a. The array elements must form a heap.

b. The array must have at least 2 entries

c. The array must be stored

d. The array’s size must be a power of two.

Reveal Answer
a. O(n log n)sorts

b. Interchange Sorts

c. Divide-and-conquer sorts

d. Average time is quadratic

Reveal Answer
a. Each component of the array requires a large amount of memory

b. The array has only a few items out of place

c. Each component of the array requires a small amount of memory

d. The processor speed is fast

Reveal Answer
a. The pivot could be either the 7 or the 9

b. The pivot is not the 7,but it could be the 9

c. The pivot could be the 7,but it is not the 9

d. Neither the 7 nor the 9 is the pivot

Reveal Answer
a. First element of list

b. Last element of list

c. Median of list

d. Any element of list

Reveal Answer