假定我们从下图所示的堆中删除了值为11的结点，那么值为70的结点将出现在图中哪个指定位置( )。

admin2019-12-10 48

问题假定我们从下图所示的堆中删除了值为11的结点，那么值为70的结点将出现在图中哪个指定位置( )。

选项 A、A
B、B
C、C
D、D
E、E

答案C

解析本题考查堆的调整过程。
堆的调整流程如下图所示，可知70最后的位置为C。

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在协议数据单元中，控制信息所不包括的内容是()。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下列选项中的英文缩写均为总线标准的是____。
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_

随机试题

在接受迟到的情况下，决定接受是否有效的主动权在
下列为液体制剂特点的是()。
货币市场基金的申购、赎回原则有()。
记账凭证账务处理程序不适用于经营规模较大、转账业务事项较多而收、付款业务事项较少的单位。()
班级新年联欢会上设置了这样一个游戏：有A、B两个大信封，每个信封中装有5张大小、颜色均相同的硬纸卡，这10张硬纸卡中有5张一面有字一面无字，另5张两面均无字，其中，A信封中的是3张一面有字，2张无字，B信封中的是2张一面有字，3张无字；每次游戏从这两个信封
在我国全面发展教育中处于首要、引领地位的是（）。
设总体X的分布律为P(X=i)=(i=1，2，…，θ)，X1，X2，…，Xn为来自总体的简单随机样本，则θ的矩估计量为__________(其中θ为正整数)．
下列关于路由器技术指标的描述中，错误的是()。
Whatdoesthemanthinkofthefilm?
Psycholinguisticsisthestudyofthepsychologicalprocessesinvolvedinlanguage.Psycholinguistsstudyunderstanding,produc

最新回复(0)

假定我们从下图所示的堆中删除了值为11的结点，那么值为70的结点将出现在图中哪个指定位置( )。

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在协议数据单元中，控制信息所不包括的内容是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

下列选项中的英文缩写均为总线标准的是____。

在接受迟到的情况下，决定接受是否有效的主动权在

下列为液体制剂特点的是()。

货币市场基金的申购、赎回原则有()。

记账凭证账务处理程序不适用于经营规模较大、转账业务事项较多而收、付款业务事项较少的单位。()

在我国全面发展教育中处于首要、引领地位的是（）。

设总体X的分布律为P(X=i)=(i=1，2，…，θ)，X1，X2，…，Xn为来自总体的简单随机样本，则θ的矩估计量为__________(其中θ为正整数)．

下列关于路由器技术指标的描述中，错误的是()。

Whatdoesthemanthinkofthefilm?

Psycholinguisticsisthestudyofthepsychologicalprocessesinvolvedinlanguage.Psycholinguistsstudyunderstanding,produc