问题详情

【题目描述】

(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喽

您可能感兴趣的试题