首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2019-11-14
35
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:
数据库管理系统的基本功能不包括
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
下面叙述中错误的是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在考生文件夹下,
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在Word功能区中,拥有的选项卡分别是:
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
随机试题
级数的收敛区间为_________.
美国东南部农田弃耕后恢复演替,这是一种()
狂病的病机是
甲普通合伙企业的合伙人赵某欠个体工商户王某10万元债务,王某欠甲合伙企业5万元债务已到期。赵某的债务到期后一直未清偿。王某的下列做法中,符合合伙企业法律制度规定的是()。
选举制度的基本原则不包括()。
我国古代伟大的思想家和教育家孔子所提出的“学而不思则罔,思而不学则殆”意在强调()。
2021年2月印发的《国家综合立体交通网规划纲要》指出,要建设多层级一体化国家综合交通枢纽系统,建设国际性综合交通枢纽集群。下列属于国际性综合交通枢纽集群的有()。
宗教改革中,主张将教会权力置于国家之下,由国家办教育的是()。
《列子·汤问》记载有古代著名歌唱家秦青“抚节悲歌,声振林木,响遏行云”的故事,古代诗人常用这一典故描写唱歌,下面诗句中,——的描写与这个典故无关。
ThebeliefisthelegendarylostcontinentofAtlantismaysomedaybefound.
最新回复
(
0
)