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

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

admin2019-05-11  42
问题 对于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
解析 小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。
转载请注明原文地址:https://jikaoti.com/ti/32L7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)