A.2h－1≤w≤2h－1B.2h≤w(2h＋1C.2h＋1≤w≤2h－1D.不确定

Question

A．2h-1≤w≤2h-1

B．2h≤w(2h+1

C．2h+1≤w≤2h-1

D．不确定

Answer 1

正确答案：A
解析：高度为h的堆，最多有2h-1个元素，最少有22h-1个元素。在高度为h的大根堆中，关键字最小的元素存放在堆的第h层上的最后一个元素的位置w上，其中2h-1≤w≤2h-1。