#
Question

**Question**

Each of the following ten questions has one of the following five answers: A: (1) B: (log n) C: (n) D: (n log n) E: (n2) (a) n/5 +5/n (b) 13i (c) 1_1 2/i (d) T(n) T(n-1) + 2 log n (e) T(n) = 5T(n/5) + 0(n) (f) T(n) = 4T(n/2) + 0(n) (g) How many bits are needed to represent the number n17? (h) Given an unsorted array A of n elements. How long does it take to sort A? (i) Given an unsorted array A of n elements, how long does it take to determine if A? (j) Given a sorted array A of n elements, how long does it take to determine if A?