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

单选题

对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。

以下关键码序列中,( )不是堆。

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

解析:

根据堆的定义,对于n个元素的关键码序列{k1,k2,…,Kn},若满足堆的特性,则必须满足每个节点的值都大于或等于(或小于或等于)其子节点的值。对于选项C的关键码序列(65,60,25,22,12,53,30),可以看出节点k3(即元素值60)的值小于其子节点k5(即元素值53),不满足堆的特性。因此,选项C的关键码序列不是堆。

创作类型:
原创

本文链接:对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。 以下关键码序列

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

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

分享考题
share