首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-11-14
43
问题
下列各序列中不是堆的是
选项
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
解析
堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=),(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。此题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显9l是最大的根,而选项C是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://kaotiyun.com/show/11Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
冒泡排序在最坏情况下的比较次数是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在面向对象方法中,不属于“对象”基本特点的是
数据库技术的根本目标是要解决数据的
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“销售业绩表”工作表的“个人销售总计”列中,通过公式计算每名销售人员1月~6月的销售总和。
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排,目
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在数据流图中,带有箭头的线段表示的是
随机试题
绒毛膜促性腺激素的分泌量达高峰的时间
完成10m3砖墙需消耗砖净用量10000块,有500块的损耗量,则材料损耗率和材料消耗定额分别为()。
岩石的吸水率是指()。
[背景]某甲级工程监理公司于2005年6月中旬几乎同时承接了A,B两项工程施工阶段全方位监理任务。A工程为一幢智能化办公楼,由1家国有特级施工企业承包;B工程由4个各具特色的单项工程(B1—B4)组成,分别由4家国有一级施工企业承包。该监理公司目前可供安
中医博大精深,下列药用植物中,不属于以根茎人药的是()。
教育者和受教育者在教育活动中承担的任务不同,但相对于其它因素而言,都在教育活动中处于()。
(03年)已知一批零件的长度X(单位:cm)服从正态分布N(μ,1),从中随机地抽取16个零件,得到长度的平均值为40cm,则μ的置信度为0.95的置信区间是__________.(注:标准正态分布函数值φ(1.96)=0.975,φ(1.645)=0
A、 B、 C、 C
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
最新回复
(
0
)