题目

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

作答

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

小根堆中的序列K1K2K4,…,K2i (2in)—定为非递减序列

小根堆中元素K2i,与K2i+1 (2i n,2i+1 ≤ n)之间的大小关系不能确定

小根堆的最后一个元素一定是序列的最大元素
答案/解析
查看试卷及答案