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

admin2019-08-15 35

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

学硕统考专业

相关试题推荐

中共八届九中全会提出的恢复和调整国民经济的方针是()。
《中国国民党改组宣言》发表的时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(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
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

被告人崔某，1980年出生。1997年5月7日晚在一路口抢走了下班女工的提包，后被过路群众抓获，扭送到附近的某人民法院。法院同志认为这是公安机关管辖的案件，告诉群众应将其扭送到公安局。崔某被扭送到公安局后，公安人员认为崔某符合拘留条件，遂将其拘留。后公安局
下肢动脉CTA的扫描基线通常是
肾挫伤的主要临床表现是
头孢菌素类的杀菌作用靶位是：
针灸治疗瘾疹，应选哪组经脉为主
根据FIDIC《施工合同条件》，下列关于合同担保的表述中，正确的是()。
“备案号”栏应填()。“经营单位”栏应填()。
下列有关医疗期间的表述中，符合法律规定的有()。
所谓高度集中的计划经济，是以市场手段为基础来配置社会资源的经济形式。()
MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2010Subject;Resignation(辞职)Dea

最新回复(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

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

下肢动脉CTA的扫描基线通常是

肾挫伤的主要临床表现是

头孢菌素类的杀菌作用靶位是：

针灸治疗瘾疹，应选哪组经脉为主

根据FIDIC《施工合同条件》，下列关于合同担保的表述中，正确的是()。

“备案号”栏应填()。“经营单位”栏应填()。

下列有关医疗期间的表述中，符合法律规定的有()。

所谓高度集中的计划经济，是以市场手段为基础来配置社会资源的经济形式。()

MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2010Subject;Resignation(辞职)Dea