已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

admin2015-12-30 27

问题已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

选项 A、1
B、2
C、3
D、4

答案C

解析删除8后，将12移动到堆顶，第一次是15和10比较，第二次是10和12比较并交换，第三次还需比较12和16，故比较次数为3次。

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

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

计算机408

学硕统考专业

相关试题推荐

发现电磁感应现象的科学家是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

某患者，突发呕血2000ml，为新鲜血。查体：面色秽暗，颈面部及双上肢可见散在蜘蛛痣，肝掌，腹膨隆，脾大肋下2cm，移动性浊音阳性，则该患者出血原因考虑为
A．4～5天B．6～7天C．7～9天D．10～12天E．14天四肢术后拆线时间是
创面边缘整齐，坚硬削直而如凿成。基底部高低不平，有稀薄臭秽分泌物。其溃疡属于
《建设工程施工合同(示范文本)》(GF-99-0201)第41条规定了发包人工程款支付担保的内容。承包人或发包人违约后，另一方可要求()承担相应责任。
承办银行按照公积金管理中心委托放款通知书，审核预签合同或制作借款合同，在合同上盖章、签字(章)的有()。
希克斯和尼汉斯认为金融创新的支配因素是()。
下列关于进一步审计程序的范围的说法中，不正确的是()。
关于凯恩斯的投资函数，下列说法正确的是()。
Studentsareofferedwithopportunitiestointegratewhattheylearnedfromthetextintotheirexistingknowledgeandcommunica
设f’(x)在[a，b]上连续，且f’(a)>0，f’(b)

最新回复(0)

已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

计算机408

学硕统考专业

发现电磁感应现象的科学家是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某患者，突发呕血2000ml，为新鲜血。查体：面色秽暗，颈面部及双上肢可见散在蜘蛛痣，肝掌，腹膨隆，脾大肋下2cm，移动性浊音阳性，则该患者出血原因考虑为

A．4～5天B．6～7天C．7～9天D．10～12天E．14天四肢术后拆线时间是

创面边缘整齐，坚硬削直而如凿成。基底部高低不平，有稀薄臭秽分泌物。其溃疡属于

《建设工程施工合同(示范文本)》(GF-99-0201)第41条规定了发包人工程款支付担保的内容。承包人或发包人违约后，另一方可要求()承担相应责任。

承办银行按照公积金管理中心委托放款通知书，审核预签合同或制作借款合同，在合同上盖章、签字(章)的有()。

希克斯和尼汉斯认为金融创新的支配因素是()。

下列关于进一步审计程序的范围的说法中，不正确的是()。

关于凯恩斯的投资函数，下列说法正确的是()。

Studentsareofferedwithopportunitiestointegratewhattheylearnedfromthetextintotheirexistingknowledgeandcommunica

设f’(x)在[a，b]上连续，且f’(a)>0，f’(b)