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

Question

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

(52) ，(53) A．2h-1

B．2 h-1

C．2h

D．2h+1

(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．不确定

Answer 1

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