高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，

问题单项选择题

高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。

（54）处填（）。

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

B．2^h≤w(2^h+1

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

D．不确定

答案

参考答案：A

解析：

高度为h的堆，最多有2^h-1个元素，最少有2^h-1个元素。在高度为h的大根堆中，关键字最小的元素存放在堆的第h层上的最后一个元素的位置w上，其中2^h-1≤w≤2^h-1。