请教：2009年下半年程序员上午试卷第1大题第37小题如何解答？
序列,程序员,下半年
已帮助 人
【题目描述】
（42）A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B．小根堆中的序列K1，K2，K4，…，K2j（2j≤n）一定为非递减序列
C．小根堆中元素K2i与K2i+l（2i≤n,2i＋1≤n）之间的大小关系不能确定
D．小根堆的最后一个元素一定是序列的最大元素
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：D |
-
小根堆指的就是，任意子节点都比其父节点大，但是其左右子节点的大小没有做规定，所以，就是第k层的节点比第k+1层的小，但是K层中前后的大小无法判断。根据此，可判断A、B、C选项描述都是正确的，只有D不符合。找错误答案，只有D喽