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

admin2019-12-10 38

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

关于DIC的实验室诊断标准，错误舶是
已知与肺癌发生有关的因素中最重要的危险因素是
脉压增大常见于
下列关于撤销权说法正确的是(　　)。
下列灭火器中，灭火剂的灭火机理为化学抑制作用的是()。
关于会计档案的销毁，下列说法中正确的有()。
在数据库的数据模型中有()。
PopstarstodayenjoyastyleoflivingwhichwasoncetheprerogativeonlyofRoyalty.Wherevertheygo,peopleturnoutinthe
A、Shegoestosignthecontractwiththeman.B、Shewantstoenquireaboutsomedetails.C、Sheintendstothankthemanforhis
Populationsofwell-lovedspeciessuchastheturtledove,nightingaleandcuckoo,whichcometobreedintheUKandtheContine

最新回复(0)

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

计算机408

学硕统考专业

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

关于DIC的实验室诊断标准，错误舶是

已知与肺癌发生有关的因素中最重要的危险因素是

脉压增大常见于

下列关于撤销权说法正确的是( )。

下列灭火器中，灭火剂的灭火机理为化学抑制作用的是()。

关于会计档案的销毁，下列说法中正确的有()。

在数据库的数据模型中有()。

PopstarstodayenjoyastyleoflivingwhichwasoncetheprerogativeonlyofRoyalty.Wherevertheygo,peopleturnoutinthe

A、Shegoestosignthecontractwiththeman.B、Shewantstoenquireaboutsomedetails.C、Sheintendstothankthemanforhis

Populationsofwell-lovedspeciessuchastheturtledove,nightingaleandcuckoo,whichcometobreedintheUKandtheContine

下列关于撤销权说法正确的是(　　)。