已知关键序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

admin2019-12-10 48

问题已知关键序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

选项 A、3，5，12，8，28，20，15，22，19
B、3，5，12，19，20，15，22，8，28
C、3，8，12，5，20，15，22，28，19
D、3，12，5，8，28，20，15，22，19

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
对于设计实时操作系统，不是其设计目标的是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

个人品德的形成。
关于溶血性贫血的定义，下列正确的是
公正不仅指形式上的类似，更强调公正的
在甲乙签订了一份分期交货的设备买卖合同后，由于制作设备的主要原材料市场价格暴涨，超过签约时价格近4倍，如果仍按原合同履行，则卖方甲方将承受近90万元的损失。故甲提出修改合同，提高供货价格，乙不允，甲遂中止供货。后乙诉至法院。根据上述情况，承办法官认为，本案
(2007年)当RLC串联电路发生谐振时，一定有()。
高处作业时，安全网应随着建筑物升高而提高，安全网距离工作面的最大高度不超过()m。
背景A公司承包某超高层建筑机电工程施工项目．该工程位于市中心繁华区，工程范围包括通风与空调，给排水及消防水，动力照明，环境与设备监控系统等，建设单位要求A公司严格实施绿色施工，严格安全和质量管理。A公司项目部针对工程情况，制定了绿色施工管理和环
巴洛克建筑发展到后期成为超级巴洛克建筑，后来在以下哪个西方殖民地地区流行_______。
若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是
IcametoliveherewhereIamnowbetweenWoundedKneeCreekandGrassCreek.Otherscametoo,andwemadetherelittlegrayho

最新回复(0)

已知关键序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

对于设计实时操作系统，不是其设计目标的是()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

个人品德的形成。

关于溶血性贫血的定义，下列正确的是

公正不仅指形式上的类似，更强调公正的

(2007年)当RLC串联电路发生谐振时，一定有()。

高处作业时，安全网应随着建筑物升高而提高，安全网距离工作面的最大高度不超过()m。

巴洛克建筑发展到后期成为超级巴洛克建筑，后来在以下哪个西方殖民地地区流行_______。

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

IcametoliveherewhereIamnowbetweenWoundedKneeCreekandGrassCreek.Otherscametoo,andwemadetherelittlegrayho