刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

给定n个元素的关键码序列,判断以下哪个关键码序列不是堆。

A
12, 25, 22, 53, 65, 60, 30
B
12, 25, 22, 30, 65,60, 53
C
65, 60,25, 22, 12, 53, 30
D
65,60, 25, 30, 53, 12,22
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据堆的定义,对于任意节点,其值都大于或等于(或小于或等于)其子节点的值。对于选项C中的关键码序列,第一个元素为65,第二个元素为60,这两个元素满足堆的条件。然而,第三个元素为25,它小于其右子节点(即位置为6的元素)的值(即第三个元素的值),不满足堆的条件。因此,选项C的关键码序列不是堆。

创作类型:
原创

本文链接:给定n个元素的关键码序列,判断以下哪个关键码序列不是堆。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share