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

admin2021-03-17 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

两个合作进程无法利用()交换数据。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
编写判定给定的二叉树是否是二叉排序树的函数。
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1

随机试题

阅读李清照《声声慢》(寻寻觅觅)，然后回答问题。寻寻觅觅，冷冷清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他、晚来风急！雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘！守着窗儿，独自怎生得黑！梧桐更兼细
健康传播过程中受传者最容易接受或记住的信息是
项目建议书不包括()。
下列各项中，()构成了违法建设。
生产要素购买者将购买的生产要素未来应纳税款。通过从购入价格中扣除的方法，向后转移给生产要素出售者的方式被称为()。(2010年单选题)
在其他条件不变的情况下，如果企业的流动比率很高可能是由于（）情况引起的。
赵某不幸因工去世，根据社会保险法律制度的规定，其近亲属可以获得()。
2012年春运．全国所有列车均可通过网络购票。然而，实行一段时间，电话订票并未因此而减少。下列不能解释上述现象的是：
有助于保护环境、节约能源、促进人类与自然和谐发展的技艺、方法的总称叫做()。
Withtheriseofthegreatmetropolis(大都市)intheindustrialera,cityplanningintheWestpassedoutofthehandsofthearch

最新回复(0)

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

计算机408

学硕统考专业

两个合作进程无法利用()交换数据。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

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

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

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

健康传播过程中受传者最容易接受或记住的信息是

项目建议书不包括()。

下列各项中，()构成了违法建设。

生产要素购买者将购买的生产要素未来应纳税款。通过从购入价格中扣除的方法，向后转移给生产要素出售者的方式被称为()。(2010年单选题)

在其他条件不变的情况下，如果企业的流动比率很高可能是由于（）情况引起的。

赵某不幸因工去世，根据社会保险法律制度的规定，其近亲属可以获得()。

2012年春运．全国所有列车均可通过网络购票。然而，实行一段时间，电话订票并未因此而减少。下列不能解释上述现象的是：

有助于保护环境、节约能源、促进人类与自然和谐发展的技艺、方法的总称叫做()。

Withtheriseofthegreatmetropolis(大都市)intheindustrialera,cityplanningintheWestpassedoutofthehandsofthearch