【题目描述】（42）A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4，…，K2j（2j≤n）一定为非递减序列C．小根堆中元素K2i与K2i+l（2i≤n,

问题

【题目描述】

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

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

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

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

【我提交的答案】：【参考答案与解析】：

正确答案：D答案分析：

参考答案

小根堆指的就是，任意子节点都比其父节点大，但是其左右子节点的大小没有做规定，所以，就是第k层的节点比第k+1层的小，但是K层中前后的大小无法判断。根据此，可判断A、B、C选项描述都是正确的，只有D不符合。找错误答案，只有D喽

您可能感兴趣的试题

【题目描述】● 某数据库“成绩表”中包括准考证号、姓名、科目 1 成绩、科目 2 成绩、身份证号和报考资格名称等字段，以下对该“成绩表”的评价中，（70）较为恰当。（70）A．准考证号是唯一的，数

答案解析
【题目描述】【问题 2】（2分）假设经常浏览网页的用户数为 150 个，每用户每分钟平均产生 16 个事务处理任务，事务量大小为0.05MB，则网吧浏览网页需要的信息传输速率为（2） Mbps。【我

答案解析
【题目描述】● 某公园准备举行一次大型文艺活动。据估计，若门票价定为 70 元，则将有 3000人参加，门票价每降 1 元，参加者将增加 100 人。举办方为取得最大的门票收入，票价应定为（27）

答案解析
【题目描述】● 网络212.31.136.0/24和212.31.143.0/24汇聚后的地址是（28）。（28）A. 212.31.136.0/21B. 212.31.136.0/20 C.

答案解析
【题目描述】● 在某PC上运行ipconfig /all命令得到如下结果，本机 IP地址的租约期为（66）小时，该PC访问 Web 网站时最先查询的DNS服务器为（67）。（66）A. 8B.

答案解析
【题目描述】● 在 Excel 中， A1,A2,B1,B2,C1,C2 单元格的值分别为 1、2、3、4、3、5，在 D1 单元格中输入函数“=SUM(A1:B2， B1:C2)” ，按回车键后，

答案解析