首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2018-09-19
72
问题
下列各序列中不是堆的是
选项
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
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/A6Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中,错误的是
下列关于栈的叙述中,正确的是
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某系统总体结构图如下图所示,该系统总体结构图的深度是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
根据《最高人民法院关于审理劳动争议案件适用法律成若干问题的解释》,下列纠纷中,当事人不服劳动争议仲裁委员会做出的裁决、依法向人民法院起诉的,人民法院应当受理的有()。
A.单硬脂酸甘油酯B.甘油C.白凡士林D.十二烷基硫酸钠E.对羟基苯甲酸乙酯上述辅料在软膏中的作用油性基质
初孕妇,25岁,停经50天,阵发性腹痛伴阴道流血3天,妇查:宫口开大1cm,有羊膜囊堵塞子宫口,子宫孕50天大小。最可能的诊断是
侵犯财产罪的特征包括()。
生产经营单位使用的涉及生命安全、危险性较大的特种设备,以及危险物品的容器、运输工具在投入使用前,不需要符合以下哪个条件。( )
我国发行的国际债券品种主要有()。Ⅰ.政府债券Ⅱ.金融债券Ⅲ.可转换公司债券Ⅳ.熊猫债券
证券投资的基本目标是在一定风险水平下()。
票据法上的非票据关系是指由票据法所规定的,不是基于票据行为直接发生的法律关系。()
下列各组词语中,没有错别字的一组是:
当创建WLANprofile时,需要哪两条信息?A、名称B、SSIDC、端口D、接口
最新回复
(
0
)