Answers to tutorial exercises from chapters 9 and 11

9.1: 2: Θ(m); 7b: {ab,be,ed,dc,ef,ei,ij,cg,gh,il,gk}; 9.2: 1b: T, F, T, F; 11.2: 2a: 2; 2c: no; 11.3: 1: Yes; 2: c; 6: size metric is number of bits b, so problem is O(2^b); 10: b, e.