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

admin2019-08-15 26

问题已知关键序列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://kaotiyun.com/show/FdCi777K

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

计算机408

学硕统考专业

相关试题推荐

《中国国民党改组宣言》发表的时间是()。
“两个凡是”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在集中式总线仲裁中，()方式响应时间最快。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

某家电零售企业向某职业技术学校销售挂壁式空调25台，送货上门并安装调试，每台收取劳务费50元。对该家电零售企业的这一销售行为应征收()
给予急性胰腺炎患者施他宁持续静脉点滴的主要目的是
A、七制香附丸B、妇科得生丸C、千金止带丸D、更年舒片E、母乳多颗粒属绝经前后诸症类药的是
截面尺寸为1170mm×190mm的窗间墙，采用MU7．5单排孔混凝土小型空心砌块和M7．5混合砂浆砌筑。不错孔，不灌实。墙的计算高度3．8m。承受轴向力设计值105kN。荷载标准值产生的偏心距为38mm。题31的其他条件不变，仅改用M7．5水泥砂浆砌
背景材料：某大桥为(50＋4×80＋50)m连续梁桥，主梁为双箱单室箱形结构，混凝土强度为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。问题：悬臂拼装法与悬浇施工比较，还具备哪些优点?
甲是A基金公司的基金经理，常去B上市公司调研，后来在假期参加B公司支付费用的国外旅游等休闲活动，请问，甲的行为违反了忠诚廉洁行为要求的哪项具体内容?()
关于二元可变增长模型，下列说法正确的有()。Ⅰ．相对于零增长和小变增长模型而言，二元增长模型更为接近实际情况Ⅱ．当两个阶段的股息增长率都相等时，二元增长模型应是零增长模型Ⅲ．多元增长模型建立的原理、方法和应用方式与二元模型类似Ⅳ
有些法官办了错案被调出了法院后反而觉得很高兴，因为法院的工作压力太大了，新单位工作轻松，坏事反而变成了好事。你如何看待?
下列对珊瑚礁这个概念理解最准确的一项是()。文中[]应填入的词语是()。
Accordingtothedictionarydefinitionof"create",ordinarypeoplearecreativeeveryday.Tocreatemeans"tobringintobeing

最新回复(0)

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

计算机408

学硕统考专业

《中国国民党改组宣言》发表的时间是()。

“两个凡是”

在集中式总线仲裁中，()方式响应时间最快。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

某家电零售企业向某职业技术学校销售挂壁式空调25台，送货上门并安装调试，每台收取劳务费50元。对该家电零售企业的这一销售行为应征收()

给予急性胰腺炎患者施他宁持续静脉点滴的主要目的是

A、七制香附丸B、妇科得生丸C、千金止带丸D、更年舒片E、母乳多颗粒属绝经前后诸症类药的是

背景材料：某大桥为(50＋4×80＋50)m连续梁桥，主梁为双箱单室箱形结构，混凝土强度为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。问题：悬臂拼装法与悬浇施工比较，还具备哪些优点?

甲是A基金公司的基金经理，常去B上市公司调研，后来在假期参加B公司支付费用的国外旅游等休闲活动，请问，甲的行为违反了忠诚廉洁行为要求的哪项具体内容?()

有些法官办了错案被调出了法院后反而觉得很高兴，因为法院的工作压力太大了，新单位工作轻松，坏事反而变成了好事。你如何看待?

下列对珊瑚礁这个概念理解最准确的一项是()。文中[]应填入的词语是()。

Accordingtothedictionarydefinitionof"create",ordinarypeoplearecreativeeveryday.Tocreatemeans"tobringintobeing