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

admin2015-12-30 51

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

随机试题

习近平新时代中国特色社会主义思想的历史地位主要是（）
下列《琵琶记》(糟糠自厌)曲词中，用来比喻赵五娘与丈夫不同处境的是()
Snakesare____bloodedanimalswhilecatsare_____bloodedones
(2008)关于地漏的选择，以下哪条错误?
在配合建设工程进行的考古发掘工作中，建设单位、施工单位应当配合考古发掘单位，保护出土文物或者遗迹的()。
为了防止细水雾喷头堵塞，影响灭火效果，系统还设有()。
期货价格克服了分散、局部的市场价格在（）的局限性
感觉、知觉、记忆、思维等心理活动属于()。
填入下文横线处的句子，与上下文衔接最恰当的一组是()海面上的巨浪猛烈地撞击着岸边的岩石。它那愤怒的咆哮声有时像大炮轰发，_________，_________，_________，_________，_________，海风狂卷，海涛怒立
有如下程序。PrivateSubCommandl_Click()DimaAsSingleDimbAsSinglea=5:b=4CallSub1(a,B)E

最新回复(0)

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

计算机408

学硕统考专业

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

习近平新时代中国特色社会主义思想的历史地位主要是（）

下列《琵琶记》(糟糠自厌)曲词中，用来比喻赵五娘与丈夫不同处境的是()

Snakesarebloodedanimalswhilecatsare_bloodedones

(2008)关于地漏的选择，以下哪条错误?

在配合建设工程进行的考古发掘工作中，建设单位、施工单位应当配合考古发掘单位，保护出土文物或者遗迹的()。

为了防止细水雾喷头堵塞，影响灭火效果，系统还设有()。

期货价格克服了分散、局部的市场价格在（）的局限性

感觉、知觉、记忆、思维等心理活动属于()。

填入下文横线处的句子，与上下文衔接最恰当的一组是()海面上的巨浪猛烈地撞击着岸边的岩石。它那愤怒的咆哮声有时像大炮轰发，_____，_，_，_，_____，海风狂卷，海涛怒立

有如下程序。PrivateSubCommandl_Click()DimaAsSingleDimbAsSinglea=5:b=4CallSub1(a,B)E

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

计算机408

学硕统考专业

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

习近平新时代中国特色社会主义思想的历史地位主要是（）

下列《琵琶记》(糟糠自厌)曲词中，用来比喻赵五娘与丈夫不同处境的是()

Snakesare____bloodedanimalswhilecatsare_____bloodedones

(2008)关于地漏的选择，以下哪条错误?

在配合建设工程进行的考古发掘工作中，建设单位、施工单位应当配合考古发掘单位，保护出土文物或者遗迹的()。

为了防止细水雾喷头堵塞，影响灭火效果，系统还设有()。

期货价格克服了分散、局部的市场价格在（）的局限性

感觉、知觉、记忆、思维等心理活动属于()。

填入下文横线处的句子，与上下文衔接最恰当的一组是()海面上的巨浪猛烈地撞击着岸边的岩石。它那愤怒的咆哮声有时像大炮轰发，_________，_________，_________，_________，_________，海风狂卷，海涛怒立

有如下程序。PrivateSubCommandl_Click()DimaAsSingleDimbAsSinglea=5:b=4CallSub1(a,B)E

Snakesarebloodedanimalswhilecatsare_bloodedones

填入下文横线处的句子，与上下文衔接最恰当的一组是()海面上的巨浪猛烈地撞击着岸边的岩石。它那愤怒的咆哮声有时像大炮轰发，_____，_，_，_，_____，海风狂卷，海涛怒立