首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-06
83
问题
下列各序列中不是堆的是
选项
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/rS0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面能作为软件需求分析工具的是
Access2010数据库6个对象中,实际存放数据的对象是
下列关于格式属性的叙述中,正确的是
若要修改命令按钮Command的标题文字,应设置的属性是
下列选项中,不是Access数据库对象的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在“导游姓名”字段标题对应
下列不是分支结构的语句是
使用表设计器定义表中字段时,不是必须设置的内容是
下列四个选项中,不是VBA的条件函数的是
下列各序列中不是堆的是
随机试题
中医养生学研究的对象是
在经济周期中,每个长周期的长度平均为()。
根据《中华人民共和国营业税暂行条例》及其实施细则的规定,下列业务中,属于营业税“金融保险业”征税范围的有()。
恩格斯认为,全部哲学,特别是近代哲学的重大基本问题足()。
“苹果”创始人乔布斯的主要贡献有()。
给定资料资料1党的十九大报告提出,坚持按劳分配原则,完善按要素分配的体制机制,促进收入分配更合理、更有序。鼓励勤劳守法致富,扩大中等收入群体,增加低收入者收入,调节过高收入,取缔非法收入。坚持在经济增长的同时实现居民收入同步增长、在劳动
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为______(1),其处理过程中保存现场的目的是______(2)。(1)
下列4条叙述中,正确的一条是
Youwillheartwotelephoneconversations.Writedownonewordornumberineachofthenumberedspacesontheformsbelow.
WhichofthefollowingbeststatesChina’sstandpointontheIrannuclearissues?
最新回复
(
0
)