单选题在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（ ）位置上。A ∣n/2∣B ∣n/2∣C 1D ∣n/2∣+2

●高度为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．不确定

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

A．(4,10,15,72,39,23,18)

B．(58,27,36,12,8,23,9)

C．(4,10,18,72,39,23,15)

D．(58,36,27,12,8,23,9)

A.39，47，46，80，41，57

B.39，41，46，80，47，57

C.41，39，46，47，57，80

D.39，80，46，47，41，57

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

A．

B．

C．

D．

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

A．2h-1

B．2h-1

C．2h

D．2h+1

● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

(45) A．二叉排序树

B．大顶堆

C．平衡二叉树

D．小顶堆

______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A．二叉排序树

B．大顶堆

C．小顶堆

D．平衡二叉树

A. 39,41,57,80,47,46       

B.39,41,46,80,47,57 

C. 39,47,46,80,41,57    

D.39,41,57,80,46,47  

输出堆顶元素后,调整后的堆为回答（ ）。 

A.41,47,46,80,57       

B.41,57,46,80,47

C.41,57,80,47,46        

D.41,80,46,47,57

● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆

B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列

C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定

D．小根堆的最后一个元素一定是序列的最大元素