考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
下列各序列中不是堆的是
A
(91,85,53,47,30,12,24,36)
B
(91,85,53,36,47,30,24,12)
C
(91,85,53,47,36,30,24,12)
D
(47,91,53,85,30,12,24,36)
参考答案:
D
解题思路:
堆可以看成一棵完全二叉树:
任一根节点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆。)注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在,这题可以这么做,把结点按照完全二叉树画出来就一目了然了。
这个题目很明显91是最大的根,而D选项是"左根右"的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选D。
>>>立即刷题
相关动态
国家电网历年真题:计算机类|数据结构与算法(2)
收藏!公共基础知识考点分析之数据结构与算法
注意!公共基础知识考点分析之数据结构与算法
重点记忆:计算机二级公共基础知识数据结构与算法归纳
二级MS Office考试复习指导(数据结构与算法)2018年全国计算机等级
二级ms office辅导:数据结构与算法——算法
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师