首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
21
问题
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
选项
A、-1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/YIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
随机试题
从网络管理功能和特点来看,网络管理技术的发展趋势主要体现在哪些方面?
以下哪部是陈映真的作品?()
肥厚型心肌病
抗菌谱是
A.咀嚼痛B.放散性锐痛C.自发性隐痛,冷热刺激痛D.阵发性电击样痛E.张、闭口痛下述疾病最可能表现出上述哪一种性质的疼痛。急性牙髓炎()
S市有一面积为4000m2的国有出让土地,用途为城镇混合住宅用地,拟在2007年1月1日进行土地使用权转让,试根据以下资料估算该宗地于转让日期的单位面积价格和总价格。(1)证载土地使用期至2070年1月1日,但限定商业用途最高土地使用年限为40年。(2
下列音程中音数是4的是()
阅读下面的教学随笔(节选),按要求回答问题。“效率”,就是指单位时间完成的工作量和取得的收获。衡量一堂课的教学效率如何,主要看有效教学时间,即在教与学活动过程中学生学习知识、习得技能、形成能力和提高认识真正起作用的时间。因此,教师在课堂上必须千方百计
届三中全会以来,我国实施的一系列改革措施,取得了举世瞩目的巨大成就,但也出现了某些负面效应。请用辩证唯物主义的矛盾学说,阐述你对这个问题的认识。
【B1】【B4】
最新回复
(
0
)