首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-11-14
24
问题
下列各序列中不是堆的是
选项
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
解析
堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=),(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。此题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显9l是最大的根,而选项C是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://jikaoti.com/ti/qqp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
下列叙述中正确的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
数据库管理系统的基本功能不包括
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是:
可以在PowerPoint内置主题中设置的内容是:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
下列各药中,外用能攻毒杀虫的有()(2011年第150题)
A、骨折延迟愈合B、血管损伤C、骨筋膜室综合征D、神经损伤E、关节僵硬下列骨折容易引起上述哪项并发症?腓骨头、颈骨折
当病人出现血容量不足的症状时,说明在短期内体液丧失至少已达到体重的
留置套管针患者发生静脉炎后,对患者的护理错误的是
麦角新碱用于产后子宫出血的机制是
A、化脓性脑膜炎B、结核性脑膜炎C、蛛网膜下腔出血D、流行性乙型脑炎E、脑脊髓梅毒脑脊液氯化物明显降低
患者,女,43岁。有风湿性心脏瓣膜病史。患者于户外运动时,突然出现右侧肢体无力,站立不稳,并有口角歪斜。该患者最可能是并发了
全民教育
以图片为凭借物开展的语言教学活动类型是()。
行政处分的适用对象是()。
最新回复
(
0
)