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

admin2019-08-15 52

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

解析根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：

可以得出调整后的小根堆为3，5，12，8，28，20，15，22，19。

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

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

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

向量组α1＝(1，1＋t，0)，α2＝(1，2，0)，α3＝(0，0，t2＋1)线性相关，则t＝[]．
These______didusuallywellinthecontest,sothejudgesdidn’tknowwhomgiveprizeto.
A．腹水相对密度为大于1．016，蛋白含量大于30g／LB．腹水相对密度为小于1．016，蛋白含量小于30g／LC．腹水细胞总数升高，分类以多核细胞为主D．腹水葡萄糖小于3．4mmol／L，pH小于7．35肝硬化腹水性质常为
制剂中含有苯甲醇，新生儿和早产儿禁用的肝胆疾病辅助用药是()。
甲公司与乙公司依CIF安特卫普价格订立了出口一批布料的合同。货物运输途中，乙公司将货物转卖给丙公司。关于这批布料两次交易的风险转移时间，依2000年《国际贸易术语解释通则》及《联合国国际货物销售合同公约》的规定，下列哪些选项是正确的?
某建设项目计算期为10年，各年的净现金流量如下表所示，该项目的行业基准收益率为10%，则其财务净现值为()万元。某项目各年
甲公司近几年经济效益一直不好。2003年12月，公司董事长王某指示会计部门虚拟了若干笔销售收入，使公司报表由亏变盈，经乙会计师事务所审计后报出。2004年5月，当地财政部门在《会计法》执法检查中发现了这一会计做假行为，并依据《会计法》规定，拟对甲公司进行处
对使领馆申报运进的公务用品，经海关审核后应全部予以免税。()
如果软件价格上升,那么计算机供给水平将()
初中学生小王，家住县城，从他家到学校的路上，有十几家网吧。他每天早饭后，都能背起书包，按时去上学。期末复习考试前，他的班主任忽然请了长期病假，学校派张老师去接任该班班主任。张老师任班主任的第二天就来到了小王家，问小王为什么连续一个多月没去上学。小王家长闻讯

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

向量组α1＝(1，1＋t，0)，α2＝(1，2，0)，α3＝(0，0，t2＋1)线性相关，则t＝[]．

These______didusuallywellinthecontest,sothejudgesdidn’tknowwhomgiveprizeto.

A．腹水相对密度为大于1．016，蛋白含量大于30g／LB．腹水相对密度为小于1．016，蛋白含量小于30g／LC．腹水细胞总数升高，分类以多核细胞为主D．腹水葡萄糖小于3．4mmol／L，pH小于7．35肝硬化腹水性质常为

制剂中含有苯甲醇，新生儿和早产儿禁用的肝胆疾病辅助用药是()。

某建设项目计算期为10年，各年的净现金流量如下表所示，该项目的行业基准收益率为10%，则其财务净现值为()万元。某项目各年

对使领馆申报运进的公务用品，经海关审核后应全部予以免税。()

如果软件价格上升,那么计算机供给水平将()