问题 单项选择题

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

 

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

B.小根堆中的序列K1,K2,K4,…,一定为非递减序列

C.小根堆中元素K2i之间的大小关系不能确定

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

答案

参考答案:D

解析:

单项选择题
单项选择题