未分类题
对于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.小根堆的最后一个元素一定是序列的最大元素
【参考答案】
D
解析:小根堆中元素比它本身的根小,它和它的兄弟没有大小关系。