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

admin2019-12-10 23

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

选项 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/g93i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1

随机试题

______,Iwillmarryhimallthesame.
下列选项中，关于千斤顶的使用要求，正确的有()。
下列土石材料中，不能直接用作路基填料的是()。
急性肾衰竭少尿或无尿期应控制血清钾于正常水平，以预防高钾血症，其相应的措施包括()。
-1/22，-1/33，-1/44，(　)
设直线L1：=z／1，则过直线L1且平行于L2的平面方程为_______．
需求分析阶段产生的主要文档是()
Theword"obscure"inline1isclosestinmeaningtoAccordingtothepassage,whichofthefollowingactivitiesischaracter
Ifbookshadneverbeendiscovered,manwouldhavefoundsomeotherwayofrecordinghiscommunication.Butthen,forourconsid
Thepresentparticiple(现在分词)in"We’rehavingarippinggoodtime"isusedtomodify

最新回复(0)

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

计算机408

学硕统考专业

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

______,Iwillmarryhimallthesame.

下列选项中，关于千斤顶的使用要求，正确的有()。

下列土石材料中，不能直接用作路基填料的是()。

急性肾衰竭少尿或无尿期应控制血清钾于正常水平，以预防高钾血症，其相应的措施包括()。

-1/22，-1/33，-1/44，( )

设直线L1：=z／1，则过直线L1且平行于L2的平面方程为_______．

需求分析阶段产生的主要文档是()

Theword"obscure"inline1isclosestinmeaningtoAccordingtothepassage,whichofthefollowingactivitiesischaracter

Ifbookshadneverbeendiscovered,manwouldhavefoundsomeotherwayofrecordinghiscommunication.Butthen,forourconsid

Thepresentparticiple(现在分词)in"We’rehavingarippinggoodtime"isusedtomodify

-1/22，-1/33，-1/44，(　)