关于堆的一些问题：设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

admin2019-08-01 84

问题关于堆的一些问题：
设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

选项

答案最大值元素一定是叶子结点，在最下两层上。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
【井冈山革命根据地】
洋务运动期间，军事企业主要采取的组织形式是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

A、Becausetheygetmorepraisefromtheirparents.B、Becausetheygetmoreemotionalsupportfromtheirparents.C、Becausethey
肝门静脉高压合并食管静脉曲张，易发生的并发症是
A．渗透压调节剂B．pH调节剂C．黏度调节剂D．抑菌剂E．增溶剂氯化钠可作为眼用溶液剂的()。
《本草纲目》是世界上第一部由国家编定颁布的药典。()
在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。
“小学”
关于法律责任与法律制裁的关系，下列说法正确的是
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是
IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

最新回复(0)

关于堆的一些问题： 设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

【井冈山革命根据地】

洋务运动期间，军事企业主要采取的组织形式是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

A、Becausetheygetmorepraisefromtheirparents.B、Becausetheygetmoreemotionalsupportfromtheirparents.C、Becausethey

肝门静脉高压合并食管静脉曲张，易发生的并发症是

A．渗透压调节剂B．pH调节剂C．黏度调节剂D．抑菌剂E．增溶剂氯化钠可作为眼用溶液剂的()。

《本草纲目》是世界上第一部由国家编定颁布的药典。()

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。

“小学”

关于法律责任与法律制裁的关系，下列说法正确的是

Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

关于堆的一些问题：设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()