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

admin2021-03-17 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于RISC的叙述中，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
操作系统采用页式存储管理方法，要求()。
设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

随机试题

国家垄断资本主义管理和调控经济的主要机制是
某患者由印尼入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是
胎盘早剥，常见于以下哪种妊娠合并症
根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有（）。
按金融风险的性质划分，金融风险可以分为()。
反映企业家对整体宏观经济信心的指数被称为()。
内部招募有效的方法是()。
古希腊的“悲剧之父”是()。
星座：天文：流星雨
他就坐在这儿，______。

最新回复(0)

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

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是()。

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

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

操作系统采用页式存储管理方法，要求()。

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

国家垄断资本主义管理和调控经济的主要机制是

某患者由印尼入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是

胎盘早剥，常见于以下哪种妊娠合并症

根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有（）。

按金融风险的性质划分，金融风险可以分为()。

反映企业家对整体宏观经济信心的指数被称为()。

内部招募有效的方法是()。

古希腊的“悲剧之父”是()。

星座：天文：流星雨

他就坐在这儿，______。