Tools

Heap Sort

1. What is the worst-case complexity of the rebuild operation in a heap of n elements?

a: O(1) b: O(log n) c: O(n) d: O(n log n)

2. Does the rebuild operation vary for max and min heaps?

a: True b: False