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

A、 2^h-1
B、 2^h—1
C、 2^h
D、 2^h+1

【正确答案】 A

【答案解析】

A、 2^h-1
B、 2^h—1
C、 2^h
D、 2^h+1

【正确答案】 B

【答案解析】

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。