首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-03-31
84
问题
下列各序列中不是堆的是
选项
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://kaotiyun.com/show/2egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是()。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是()。
若想改变数据访问页的结构需用()方式打开数据访问页。
在当前窗体上,若要实现将焦点移动到指定控件,应使用的宏操作命令是()。
下列子过程的功能是:当前数据库文件中的“学生表”的学生“年龄”都加1,请在程序空白处填写适当的语句,使程序实现所需的功能。
下面的描述中,不属于面向对象方法的是()。
将一个数转换成相应字符串的函数是
如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为【】。
下列描述中,符合结构化程序设计风格的是()。
在查询设计器的查询设计网格中不是字段列表框中的选项是()。
随机试题
急性中毒患者处于昏迷状态时禁忌采用
人工流产综合征的原因是由于
小儿出现高热,面部青紫,尤以鼻柱、两眉间及口唇四周为甚,多属于
()对有效风险管理承担最终责任。
商业银行通常采用留置作为担保方式。()
Itamazesmewhenpeopleproclaimthattheyarebored.Actually,itamazesmethatIameverbored,orthatanyofusare.With
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
有算术表达式((a+b)-c/(d+e)+f)*(g+h),其前缀和后缀表达式分别为(7)。
Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,
1Women,byvirtueoftheavailabilityofsuchoutletsascryingfortheexpressionofemotion,arelikelytosufferfromfew
最新回复
(
0
)