首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2018-02-04
25
问题
下列各序列中不是堆的是( )。
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)
答案
C
解析
堆可以看成一棵完全二叉树:任一根结点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。这题只要把结点按照完全二叉树画出来就一目了然了。很明显91是最大的根,而C选项是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选C。
转载请注明原文地址:https://jikaoti.com/ti/87XiFFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
直线x—y+m=0与圆x2n+y2n一2x一1=0有两个不同交点的一个充分不必要条件是()。
五四以后的新文化运动赋予民主和科学两项内容新的内涵,主要有
鸦片战争后中国社会发生的两个根本性变化是
马克思主义理论体系的核心内容是()
设函数z=z(x,y)且有二阶连续偏导数,且满足方程=0。令x=eu+v,y=eu—v,将自变量换为u,v,试推导出z关于u,v应满足的方程。
设有高校选课系统,需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName);教师(Teacher)信息包括教师号(TNO)、教师名(Tname);课程(Course
在考生文件夹下完成如下简单应用:1.用SQL语句完成下列操作:将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序,并将结果存放于数据库表stu_temp中(字段名为学号、姓名、平均分和选课门数)。2.建立一
若变量a是String类型的数据,那么表达式(a+a)的类型是()。
下列关于栈叙述正确的是()。
下列叙述中正确的是()。
随机试题
当喉返神经受压或损害时,最早出现瘫痪的肌肉是
对设备管道用砌块砌筑绝热层时,支承环应留出( )膨胀缝。
债务人发生财务困难,债权人作出让步是债务重组的基本特征。下列各项中,不属于债权人作出让步的是()。
下列对失业所造成的影响,表述正确的有()。
联系实际,论述教师应具备哪些基本素养?
影响学生态度与品德发展的内部条件是()
教师职业道德的特征是()。
“情人眼里出西施”反映了决策过程中常见的()。
以下选项中属于行政违法行为的是()。
A、 B、 C、 C
最新回复
(
0
)