首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-21
44
问题
下列各序列中不是堆的是
选项
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/kiqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
下列操作中,适宜使用宏的是( )。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
InputBox函数的返回值类型是( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
若要在文本型字段查询“Access”开头的字符串,正确的条件表达式是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople.“DidJerryreallyca
在系统性红斑狼疮的多系统损害中,以哪项发生率最高
遗传性寻常型鱼鳞病的遗传方式是
粉尘爆炸压力及压力上升速率主要受()等因素的影响。
下列属于代理记账业务范围的有()。
2003年中国人民银行开始面向商业银行发行中央银行票据,这种货币政策工具属于(),其影响是()。
高压断路器铭牌上标明的额定电压即为允许的最高工作电压。()
A、 B、 C、 D、 D第一组图形封闭区域数分别为2、4、6,第二组图形封闭区域数分别为(3)、5、7。
若曲线y=x2+ax+b和2y=一1+xy3在点(1,一1)处相切,其中a,b是常数,则
【B1】【B13】
最新回复
(
0
)