下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。 Ⅰ．可以将堆看成一颗完全二叉树 Ⅱ．可采用顺序存储方式保存堆 Ⅲ．可以将堆看成一棵二叉排序树 Ⅳ．堆中的次大值一定在根的下一层

admin2021-03-17 47

问题下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。
Ⅰ．可以将堆看成一颗完全二叉树
Ⅱ．可采用顺序存储方式保存堆
Ⅲ．可以将堆看成一棵二叉排序树
Ⅳ．堆中的次大值一定在根的下一层

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅱ、Ⅳ
D、仅Ⅰ、Ⅲ、Ⅳ

答案C

解析 Ⅲ错误，因为堆只要求根大于左右子树，并不要求左右子树有序。

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

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

计算机408

学硕统考专业

相关试题推荐

某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
编写判定给定的二叉树是否是二叉排序树的函数。
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

随机试题

意识对物质具有能动反作用，它可以通过指导实践()。
强烈而短促的情绪状态被称为()
A 抗生素治疗 B 抗毒素治疗 C 两者均有 D 两者均无白喉：()
属于毒性药品的是()
在进行是继续使用旧设备还是购置新设备决策时，如果这两个方案的未来使用年限不同，且只有现金流出，没有适当的现金流入。则合适的评价方法是()。
行政机关作出的准予许可决定，应当限制性公开，即仅申请人及有利害关系的第三人有权查阅。()
李大钊说，十月革命开始的，“是世界革命的新纪元，是人类觉醒的新纪元。我们在这黑暗的中国，死寂的北京，也仿佛分得那曙光的一线，好比在沉沉深夜中得一小小的明星，照见新人生的道路”。十月革命是一个具有划时代意义的世界性的历史事件，它推动中国的先进分子从资产阶级民
宽带城域网方案通常采用核心交换层、汇聚层与______的3层结构模式。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(CoHlbo1)、一个文本框Tlextl)和两个命令按钮“统计”(Command1)和“退出”
InWashingtonthisweek,TreasurySecretaryGeithnerannouncednewstepstorebuildtrustinfinancialmarketsandrestartthef

最新回复(0)

下列关于大根堆(至少含2个元素)的叙述中，正确的是( )。 Ⅰ．可以将堆看成一颗完全二叉树 Ⅱ．可采用顺序存储方式保存堆 Ⅲ．可以将堆看成一棵二叉排序树 Ⅳ．堆中的次大值一定在根的下一层

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?

编写判定给定的二叉树是否是二叉排序树的函数。

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

意识对物质具有能动反作用，它可以通过指导实践()。

强烈而短促的情绪状态被称为()

A 抗生素治疗 B 抗毒素治疗 C 两者均有 D 两者均无白喉：()

属于毒性药品的是()

在进行是继续使用旧设备还是购置新设备决策时，如果这两个方案的未来使用年限不同，且只有现金流出，没有适当的现金流入。则合适的评价方法是()。

行政机关作出的准予许可决定，应当限制性公开，即仅申请人及有利害关系的第三人有权查阅。()

宽带城域网方案通常采用核心交换层、汇聚层与______的3层结构模式。

InWashingtonthisweek,TreasurySecretaryGeithnerannouncednewstepstorebuildtrustinfinancialmarketsandrestartthef