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

admin2019-12-10 18

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
计算机系统中存储器为何采用分级结构?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在独立编址方式下，存储设备和I／O设备是()来区分的。
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

简述茜草素锆比色法的原理。
某县食盐供应出现暂时脱销，该县某乡镇企业供销公司乘机大量购进食盐企图以此谋利。县盐业支公司进行检查时，发现供销公司超越经营范围，非法从事食盐批发业务，即予以处罚，并对其余食盐进行限价收购，供销公司对此不服。下列有关主体的说法中，正确的是(
用于治疗急性坏死性溃疡性龈炎最敏感的抑菌药物是
关于皮肤病用药，同一药物，剂型不同，应用的效果不同A、溶液剂B、溶液剂和洗剂C、溶液剂和油剂D、软膏和乳膏剂E、糊剂、粉剂具有消炎、止痒、收敛、保护作用的是
下列计量器具中属于A类计量器具的是（）。
根据《水利水电工程标准施工招标文件》，承包人的一般义务和责任包括()等。
下来关于“服务业营业税改征增值税”的说法正确的是()。
教学评价的方法有哪些?
Jack’sill,sothey______changetheirplans.
A、Changingourhabitatstoruralareas.B、Conductingmoreresearchesonbirds.C、Plantingmoretreesandkeepoutcats.D、Provid

最新回复(0)

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

计算机408

学硕统考专业

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

计算机系统中存储器为何采用分级结构?

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

在独立编址方式下，存储设备和I／O设备是()来区分的。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

简述茜草素锆比色法的原理。

用于治疗急性坏死性溃疡性龈炎最敏感的抑菌药物是

关于皮肤病用药，同一药物，剂型不同，应用的效果不同A、溶液剂B、溶液剂和洗剂C、溶液剂和油剂D、软膏和乳膏剂E、糊剂、粉剂具有消炎、止痒、收敛、保护作用的是

下列计量器具中属于A类计量器具的是（）。

根据《水利水电工程标准施工招标文件》，承包人的一般义务和责任包括()等。

下来关于“服务业营业税改征增值税”的说法正确的是()。

教学评价的方法有哪些?

Jack’sill,sothey______changetheirplans.

A、Changingourhabitatstoruralareas.B、Conductingmoreresearchesonbirds.C、Plantingmoretreesandkeepoutcats.D、Provid