首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
77
问题
下列各序列中不是堆的是( )。
选项
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/3pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i)c
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
学生的记录由学号和成绩组成,M名学生的数据已在主函数中放入结构体数组stu中,请编写函数proe(),它的功能是:把指定分数范围之外的学生数据放在b所指的数组中,分数范围之外的学生人数由函数值返回。例如,输入的分数是70和79,则应当把分数低于7
给定程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
下面程序的功能是输出以下形式的金字塔图案:****************main(){inti,j;for(i=1;i<=4;i++
下列叙述中错误的是()。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是()。
随机试题
急诊要配备完好的急救物品及药品,完整无缺处于备用状态。做到及时检查维修和维护,以确保病人的及时使用和护理安全。急救物品和药品在保管使用中错误的环节是
甲商店委托乙去某市丙公司购买2008年新款电视80台,丙公司经理丁经与乙交谈后,了解到乙涉足电视业务不久,遂向其推荐另款电视,并保证市场畅销。乙遂改为购买丁所推荐的电视80台。甲商店收到电视后,发现该款电视为2007年旧款电视,遂拒绝付款,引起纠纷。下列论
以下有关账户概念的阐述中,不正确的是()。
公证人员在办理与本人、配偶和其他近亲属有利害关系的公证事项时,下列人员中不适用回避原则的是()。
对竣工验收的房地产开发项目,已转让的房地产建筑面积占整个项目可售建筑面积的比例在()以上的,主管税务机关可要求纳税人进行土地增值税清算。
甲公司近三年改进的管理用财务报表主要财务数据如下:要求:计算2015年和2016年的权益净利率、净经营资产净利率、税后利息率、净财务杠杆。
长期进行马拉松训练,呼吸肌的机能得到提高,呼吸加深,安静时呼吸频率增加。()
《荀子.劝学》指出,蚯蚓虽然身体柔弱,却能_____________,_____________是用心专一的缘故。
×××××××××××××××政发[2013]127号为有效_______机动车排气污染,持续改善大气环境质量,_______保障人民群众身体健康,根据国家《大气污染防治行动计划》《重点区域
张某参与赌博,输给李某现金2万元后,要抢回这笔钱。李某为了防止钱被抢走,打伤了张某。李某的行为属于()。
最新回复
(
0
)