首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-03-31
47
问题
下列各序列中不是堆的是
选项
A、(9l,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是“左根右"的排序,那么9l的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://jikaoti.com/ti/8u20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是()。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=()时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
在软件开发中,需求分析阶段产生的主要文档是()。
下面不属于软件工程的三个要素的是()。
对建立良好的程序设计风格,下面描述正确的是()。
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”、“姓名”等信息,“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每个学生每借阅一本书生成一条记录,要求按学生学号统计出每个学生的借阅次数。下列SQL语句中,正确的是()。
下列关于OLE对象的叙述中,正确的是()。
若要求在文本框中输入文本时达到密码“*”号的显示效果,则应设置的属性是()。
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
随机试题
阅读茅盾先生的《香市》中的一段文字回答文后问题。天气虽然很好,“市面”却很不好。社庙前面虽然比平日多了许多人,但那空气似乎很阴惨。居然有锣鼓的声音,可是那声音很单调。庙前的乌龙潭一泓清水依然如昔,可是潭后那座戏台却坍了,屋椽子像瘦人肋骨似的暴露在“光天化
在Word2010中,表格计算功能是通过___________来实现的。
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
正常人全血的比重主要取决于
A.增液汤B.乌梅汤C.大柴胡汤D.茵陈蒿汤E.驱蛔汤Ⅱ号
使用人工呼吸器,吸呼比应为
下列资本充足率计算公式中错误的有()。
关于投资性房地产的转换,在成本模式下,下列说法中,正确的是()。
对于那些不适应社会环境或其社会关系网络断裂破损而导致其行为出现问题的人群,可以招募为()的组员。
有关通告的写作要求,错误的说法是()。
最新回复
(
0
)