首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-11-14
34
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在关系数据库中,描述全局数据逻辑结构的是
从工程管理角度看,软件设计一般分为两步完成,它们是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:利用“附件1:学
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
下列叙述中正确的是
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:《××研究所科研经费报账须知》以文本框形式实现,其文字的显示方向与
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下错误的Excel公式形式是:
数据流图(DFD)中的有向箭头(→)表示
随机试题
男性,35岁,胃溃疡史5年,3个月来上腹无规律疼痛,进食后显著,钡透:胃黏膜增粗,紊乱,胃窦见1.0cm×1.5cm龛影。该患者的诊断为
根据三级预防原则,劳动卫生工作的一级预防为
患者女性,65岁,15年前诊断为肝炎后肝硬化,肝功能失代偿期,近3年来反复出现呕血8次。半个月前出现少尿,腹胀加重,化验肾功:Na+115mmol/L,K+2.8mmol/L,Cr145μmol/L,尿钠35mmol/L。关于患者的治疗应采用
沉降类药物不具备的效用是
卡车司机甲在行车途中,被一吉普车超过,甲顿生不快,便加速超过该车。不一会儿,该车又超过了甲,甲又加速超过该车。当该车再一次试图超车行至甲车左侧时,甲对坐在副座的乙说:“我要吓他一下,看他还敢超我。”随即将方向盘向左边一打,吉普车为躲避碰撞而翻下路基,司机重
评价借款人盈利能力的主要指标包括()。
下列属于会计等式的有()。
下列各项中,属于国家统一的会计制度的是()。
下列有关“改变”或“撤销”的表述正确的是()。
•YouwillhearpartofaconversationbetweenaninterviewerandAndrewGrove,thechairman,CEOandco-founderofIntel.•For
最新回复
(
0
)