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

admin2015-12-30 28

问题已知小根堆为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://jikaoti.com/ti/fefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

随机试题

Access中包括哪几种查询方式?各自的特点是什么?
“改革是中国的第二次革命。”()
用于颗粒干燥颗粒外形圆整、大小均匀、流动性好
A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂（）
流行性脑脊髓炎典型皮肤特征
某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试，以下叙述错误的有()。
王某为某建筑公司提供大厦图纸设计，工作结束后，建筑公司在代扣代缴了个人所得税后，向王某支付了报酬68000元。建筑公司应代扣代缴王某的个人所得税()元。
芭蕾舞剧《天鹅湖》的作者是()。
下列各省市地区举办过中华人民共和国全国运动会的有()。
下面有几个关于局域网的说法，其中不正确的是______。

最新回复(0)

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

计算机408

学硕统考专业

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

Access中包括哪几种查询方式?各自的特点是什么?

“改革是中国的第二次革命。”()

用于颗粒干燥颗粒外形圆整、大小均匀、流动性好

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂（）

流行性脑脊髓炎典型皮肤特征

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试，以下叙述错误的有()。

王某为某建筑公司提供大厦图纸设计，工作结束后，建筑公司在代扣代缴了个人所得税后，向王某支付了报酬68000元。建筑公司应代扣代缴王某的个人所得税()元。

芭蕾舞剧《天鹅湖》的作者是()。

下列各省市地区举办过中华人民共和国全国运动会的有()。

下面有几个关于局域网的说法，其中不正确的是______。