答案及解析：[单选题]对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i且Ki≤K2i+l（i= 1，2…， [n/2]，2i+1≤n），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（）。 - 软件水平题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

投稿 | 充值 | 收藏

您当前的位置：首页 > 计算机 > 软件水平

问题：

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

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

B.小根堆中的序列K1，K2，K4，…，K2j（2j≤n）一定为非递减序列

C.小根堆中元素K2i与K2i+l（2i≤n，2i＋1≤n）之间的大小关系不能确定

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

Tags：软件水平考试初级程序员试题及答案

答案解析：

您可能感兴趣的问题

相关问题

关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图

Copyright © 2024 www.daanwo.com All Rights Reserved

沪ICP备19038360号-2