首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是( )。
admin
2010-05-13
26
问题
以下序列中不符合堆定义的是( )。
选项
A、151,87,123,79,82,62,84,42,31,17,68
B、151,123,87,84,82,79,68,62,42,31,17
C、17,31,42,62,68,79,82,84,87,123,151
D、151,87,42,79,82,62,68,123,84,17,31
答案
8
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中,根结点151都大于左右孩子结点的值,而元素42是62和68的父结点,却都小于左右子结点的值。
转载请注明原文地址:https://jikaoti.com/ti/1iC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为__________【57】。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
μC/OS-II操作系统可以定义的最大任务数是64个,最高优先级定为【71】_______,最低优先级取值为实际定义的最大任务数减【72】_______。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
m阶B+树的每个结点至多有【】个子女。
随机试题
下列关于嗜铬细胞瘤引起的代谢紊乱的描述,正确的有
仅用于甲状腺功能亢进症患者术前的药物是
肥厚型心肌病时,MRI显示肥厚心室室壁厚度与正常心室室壁厚度比值为
以下哪些是被动免疫制剂
2012年卷四案情:1997年11月,某省政府所在地的市政府决定征收含有某村集体土地在内的地块作为旅游区用地,并划定征用土地的四至界线范围。2007年,市国土局将其中一地块与甲公司签订《国有土地使用权出让合同》。2008年12月16日,甲公司获得
在工程验收过程中,发现某检验批达不到设计要求,如果经()核算,仍能满足结构安全和使用功能的情况下,可以予以验收。
国际税法是调整国与国之间税收权益分配的法律规范的总和,在国际税法的主要内容中,具有其根本性问题的内容是指( )。
下列关于公司风险管理的成本与效益分析,表述正确的是()。
某公司债券税前成本为10%,所得税税率为25%,该公司属于风险较高的企业,若采用经验估计值,按照债券收益率风险调整模型所确定的普通股成本为()。
演员甲进入演艺圈后给自己取了艺名“张三”,因其参与多部制作精良的电视剧,因此得到很多观众的喜爱,他人再使用“张三”这个艺名时,会造成公众混淆。下列说法正确的是()
最新回复
(
0
)