下列序列中，满足堆定义的是( )。

admin2019-08-10 29

问题下列序列中，满足堆定义的是( )。

选项 A、(100，86，48，73，35，39，42，57，66，21)
B、(12，70，33，65，24，56，48，92，86，33)
C、(103，97，56，38，66，23，42，12，30，52，6，26)
D、(5，56，20，23，40，38，29，61，36，76，28，100)

答案A

解析依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左／右子树不空时，根结点的值小于(或大于)左／右子树根结点的值。

转载请注明原文地址:https://kaotiyun.com/show/LuCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列对于南海诸岛的名称对应有误的一项是()。
戊戌政变发生的时间是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
凡尔赛体系确立了帝国主义在哪些地方的统治?()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

设曲线Γ：，则∫Γds=()．
国家的治理形式可分为()
下列不属于物流信息服务功能的是()
正常情况下，血液中钙离子的浓度是
为使全口义齿获得良好的封闭作用，应制取
会计软件必须具备的初始化功能有()。
某企业设有供电和机修两个辅助生产车间，本月份根据辅助生产明细账知悉：供电车间发生的费用为3520元，机修车间发生的费用为3360元，具体情况如表所示：该企业辅助生产车间不单独设置“制造费用”科目。要求：根据上述资料，回答下列小题。假定采用直接
有A和B两个公司想承包某项工程。A公司需要300天才能完工，费用为1．5万元／天。B公司需要200天就能完工，费用为3万元／天。综合考虑时间和费用等问题，在A公司开工50天后，B公司才加人工程。按以上方案，该项工程的费用为多少?
5，9，14，21，32，(　)
______relativelycostly,theengineishighlyefficientandneedsservicinginfrequently.

最新回复(0)

下列序列中，满足堆定义的是( )。

计算机408

学硕统考专业

下列对于南海诸岛的名称对应有误的一项是()。

戊戌政变发生的时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

凡尔赛体系确立了帝国主义在哪些地方的统治?()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

设曲线Γ：，则∫Γds=()．

国家的治理形式可分为()

下列不属于物流信息服务功能的是()

正常情况下，血液中钙离子的浓度是

为使全口义齿获得良好的封闭作用，应制取

会计软件必须具备的初始化功能有()。

5，9，14，21，32，( )

______relativelycostly,theengineishighlyefficientandneedsservicinginfrequently.

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

5，9，14，21，32，(　)