首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是( )。
admin
2010-05-13
23
问题
以下序列中不符合堆定义的是( )。
选项
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全国计算机三级
相关试题推荐
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
如果ARM小端模式下,执行以下指令序列:LDRR1,=0x30001000LDRR0,=0xb1b2b3b4STRR0,[R1],#4LDRR0,=0xele2e3e4STRR0,[R1]LDMIAR1!,{R2,R3}以上指令执
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
PacifictapaclothPacifictapaclothisdifferentfromothertypesoftapabecauseitis
社会主义建设道路初步探索时期,毛泽东提出的走工业化道路的思想包括()
海关从事海关统计工作的方针是()
法律规则是法律的基本构成因素。下列关于法律规则分类的表述哪一项可以成立?()
安全评价过程中的以下事项,先后顺序排列正确的是()。①定性、定量评价;②划分评价单元;③编制安全评价报告;④作出安全评价结论;⑤辨识与分析危险、有害因素;⑥前期准备;⑦提出安全对策、措施、建议
当事人负债务,有先后履行顺序的,先履行的一方未履行的,后履行的一方有权拒绝其履行要求,这种情况为()。
案例七:黄先生在北京购买了一套价值100万元的普通住宅。根据案例七,回答下列问题:黄先生购房支出除了房款本身之外,还需要缴纳契税,他需缴纳契税为( )元。
通常情况下,最适合高风险高收益的基金产品的人群是()。
下列不属于金融期权要素的是()。
若劳动力需求曲线不变,而劳动力供给曲线向右移动,则()。
最新回复
(
0
)