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

admin2019-12-10 20

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

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

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
进程从运行状态转换为就绪状态的可能原因是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

随机试题

Anymistakemadeintheprintingofastampraisesitsvaluetostampcollectors.Amistakeononeinexpensivepostagestamphas
肝性脑病的神经精神症状有
健康危险因素评价是
小型简单工程是在施工组织设计可行的基础上，以()作为选择中标人的主要因素。
()，是指当事人为了保障债权的实现，根据法律规定或者当事人约定而采取的法律保护措施。
下列说法中，正确的是()。
下列法律原则中，属于侵权责任法归责原则的是()。
9岁的王小花没钱买玩具，向父母要钱遭拒绝，某日，王小花随父母到姨妈李某家玩，见梳妆台上有一个金戒指(价值2500元)，随即偷偷放进自己的口袋。当日，王小花将金戒指以200元的价格卖给玩具店老板张某，并称这戒指是过生日时妈妈送她的礼物。次日，李某发现金戒指不
下列关于刑事证据的说法中，正确的有()。
依据法律规定，下列关于死刑的说法哪些是不正确的?()

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

进程从运行状态转换为就绪状态的可能原因是()。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E

按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

Anymistakemadeintheprintingofastampraisesitsvaluetostampcollectors.Amistakeononeinexpensivepostagestamphas

肝性脑病的神经精神症状有

健康危险因素评价是

小型简单工程是在施工组织设计可行的基础上，以()作为选择中标人的主要因素。

()，是指当事人为了保障债权的实现，根据法律规定或者当事人约定而采取的法律保护措施。

下列说法中，正确的是()。

下列法律原则中，属于侵权责任法归责原则的是()。

下列关于刑事证据的说法中，正确的有()。

依据法律规定，下列关于死刑的说法哪些是不正确的?()