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

admin2015-12-30 56

问题已知小根堆为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

学硕统考专业

相关试题推荐

中国民族资产阶级登上政治舞台的第一次表演是()。
下列关于柏拉图的叙述不正确的是()。
下列选项不属于封臣对封君义务的是()。
发现电磁感应现象的科学家是()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
会计科目就是按会计对象经济内容进行具体分类的项目名称。但________。
从组织行为的角度看，组织是()
(2013年)根据《香港特别行政区基本法》和《澳门特别行政区基本法》的规定，下列哪些选项是正确的?()
关于土地所有权，下列说法正确的是()。
案例某国内大型钢铁联合生产企业，拥有烧结、焦化、炼铁、炼钢、轧钢等完整的钢铁生产流程及配套设施，公司主要产品涵盖了钢材、焦炭、焦黑、苯、煤焦油等。目前拥有员工9000人，配备了专门的安全管理机构和安全管理人员。该企业拥有2600m3高炉一座(1号高炉)，
外包服务提供商应当在外包合同中承诺的事项包括()。
注册会计师在对甲公司2×17年度财务报告进行审计时，关注到以下交易或事项的会计处理：(1)2×17年1月1日，甲公司以2000万元购买了乙公司资产支持计划项目发行的收益凭证。根据合同约定，该收益凭证期限三年，预计年收益率为5％。当年收益于下年1月底前支付
2012年8月上海市接待外国游客主要客源地中，同比增长量最多的国家是：
Wehavetorealizehowold,howveryold,weare.Nationsareclassifiedas"aged"whentheyhave7percentormoreoftheirpe

最新回复(0)

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

计算机408

学硕统考专业

中国民族资产阶级登上政治舞台的第一次表演是()。

下列关于柏拉图的叙述不正确的是()。

下列选项不属于封臣对封君义务的是()。

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

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

会计科目就是按会计对象经济内容进行具体分类的项目名称。但________。

从组织行为的角度看，组织是()

(2013年)根据《香港特别行政区基本法》和《澳门特别行政区基本法》的规定，下列哪些选项是正确的?()

关于土地所有权，下列说法正确的是()。

外包服务提供商应当在外包合同中承诺的事项包括()。

2012年8月上海市接待外国游客主要客源地中，同比增长量最多的国家是：

Wehavetorealizehowold,howveryold,weare.Nationsareclassifiedas"aged"whentheyhave7percentormoreoftheirpe