n/2
n/2-1
1
n/2+2
第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．不确定
第2题：
对于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)
第3题：
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
第4题：
对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。
A．
B．
C．
D．
第5题：
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。
A．2h-1
B．2h-1
C．2h
D．2h+1
第6题：
● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
(45) A．二叉排序树
B．大顶堆
C．平衡二叉树
D．小顶堆
第7题：
______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
第8题：
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
参考答案：1.B
第9题：
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
第10题：
对于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．小根堆的最后一个元素一定是序列的最大元素