首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2021-06-03
21
问题
下列各序列中不是堆的是( )。
选项
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://kaotiyun.com/show/d9vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是
下列关于Access内置函数的分类中,错误的是
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,则该关系为
设有如下程序:PrivateSubCommandl_Click()DimsumAsDouble,xAsDoubleSum=0n=0Fori=1To5x=n/in=
对数据表进行筛选操作,结果是
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是()。
下列可用于创建窗体或修改窗体的视图是()。
下面不属于软件工程的3个要素是
如果“主表A与相关表B之间是一对一联系”,它的含义是
函数InStr(1,"eFCdEfGh","EF",1)执行的结果是()。
随机试题
A、Itisentertaining.B、Itisacostlyhobby.C、Ittakeslotsoftime.D、Itrequirestraining.C
健脾九的功用是
《执业医师法》规定对考核不合格的医师,卫生行政部门可以责令其暂停执业活动.并接受培训和继续医学教育。暂停期限是3个月至
最早实行金本位制的是:()。
采取适当措施降低三相鼠笼式电动机的启动电流是为了( )。
下列情况下,债权人不能行使撤销权的是()。
下列各项中,年度终了需要转入“利润分配——未分配利润”科目的有()。
欧洲共同体成立时的西欧6个成员国是()。
两种对立的教学方法体系是()。
(2011年真题)联系我国法治建设的需要,论述法律解释的必要性。要求:观点明确,说理充分,条理清晰,语言规范、流畅。
最新回复
(
0
)