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

admin2019-12-10 72

问题已知关键序列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/BG3i777K

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

计算机408

学硕统考专业

相关试题推荐

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
下列二叉排序树中，满足平衡二叉树定义的是____。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

小明、小强、小华三人中一人来自北京，一人来自南京，一人来自天津，在全国数学竞赛中一人获一等奖，一人获二等奖，一人获三等奖，已知：①小明不是北京选手；②小强不是南京选手；③北京的选手获得的不是一等奖：④南京选手获得二等奖：⑤小强获得的不是三等奖。
A、铜B、硒C、锌D、铁E、碘地方性甲状腺肿是由于缺乏微量元素
患者，女性，36岁，主诉左下后牙残根，要求拔除。平时无不适症状。查左下第一前磨牙冠黄褐色残根状，探硬无龋坏，牙髓活力正常。应诊断为
甲向乙借款10万元，并将价值12万元的汽车抵押给乙。其间，甲将汽车借给丙，后因车祸致使该汽车贬值至7万元。对此，关于乙的权利，下列哪一选项是正确的?
监理机构为了实施质量管理，必须做好(　　)的监理工作。
人民法院的司法监督有的特点包括()。
根据以下资料，回答116～120题。2007年末全国就业人员76990万人，比上年末增加590万人。其中，第一产业就业人员31444万人，占全国就业人员的40.8%；第二产业20629万人，占26.8%；第三产业24917万人，占32.4%。年末城镇就
肺通气的原动力来自
Nuclearpower’sdangertohealth,safety,andevenlifeitselfcanbesummedupinoneword:radiation.Nuclearradiationha
The(72)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

最新回复(0)

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

计算机408

学硕统考专业

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

下列二叉排序树中，满足平衡二叉树定义的是____。

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

A、铜B、硒C、锌D、铁E、碘地方性甲状腺肿是由于缺乏微量元素

患者，女性，36岁，主诉左下后牙残根，要求拔除。平时无不适症状。查左下第一前磨牙冠黄褐色残根状，探硬无龋坏，牙髓活力正常。应诊断为

甲向乙借款10万元，并将价值12万元的汽车抵押给乙。其间，甲将汽车借给丙，后因车祸致使该汽车贬值至7万元。对此，关于乙的权利，下列哪一选项是正确的?

监理机构为了实施质量管理，必须做好( )的监理工作。

人民法院的司法监督有的特点包括()。

根据以下资料，回答116～120题。2007年末全国就业人员76990万人，比上年末增加590万人。其中，第一产业就业人员31444万人，占全国就业人员的40.8%；第二产业20629万人，占26.8%；第三产业24917万人，占32.4%。年末城镇就

肺通气的原动力来自

Nuclearpower’sdangertohealth,safety,andevenlifeitselfcanbesummedupinoneword:radiation.Nuclearradiationha

The(72)has several major components, including the system kernel, a memory management system, the file system manager, device dr

监理机构为了实施质量管理，必须做好(　　)的监理工作。

The(72)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr