【题目描述】
(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喽