题目

对于n个元素的关键字序列K₁，K₂，…，K_n，若有K_i≤ K₂_i且K_i ≤ K_2i+1 （i=1,2，…，[n/2]，2i+1 ≤ n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（）。

作答

关键字序列K₁，K₂，…，K_n呈非递减排序时一定为小根堆

小根堆中的序列K₁，K₂，K₄，…，K_2i（2i ≤ n）—定为非递减序列

小根堆中元素K₂_i，与K_2i+1 (2i ≤ n，2i+1 ≤ n)之间的大小关系不能确定

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

答案/解析

查看试卷及答案