A.n
B.
C.[log2n]
D.[log2(n+1)]
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
A.2h-1
B.2h-1
C.2h
D.2h+1
设根节点的层次为0,则高度为k的二叉树的最大节点数______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
●高度为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.不确定