首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
52
问题
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
选项
A、-1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/YIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
支原体肺炎,X线的特点主要是
A.补骨脂素B.五味子素C.七叶内酯D.厚朴酚E.连翘苷联苯环辛烯类木脂素类化合物()。
中国某航空公司从甲国公司融资租赁一架飞机。双方合同约定适用甲国法律,由乙国银行提供贷款,由住所位于丙国的丙国公司担保。合同以英文作成,但贷款合同和保证合同对法律适用均没有约定。履行中发生争议.诉诸中国法院。依我国相关法律规定,下列哪一选项是正确的?(200
关于乙与甲一起取走丁的财物的行为,下列选项正确的是:
材料:历史表明,经济危机形成的倒逼机制,往往会对经济结构产生“洗牌效应”,为一些产业提供了难得的发展机遇。B省文化底蕴深厚,文化资源丰富。近年来,B省政府提出并实施了“建设文化强省”的发展战略,将文化产业作为实现崛起的支柱产业之一,着力培育软实力
教学大纲是教材编写、教学、评估和考试命题的依据。()
加快转变政府职能要健全宏观调控体系。下列政策属于宏观调控体系主要手段的是:
公务员必须遵守的纪律有( )
对于出生国籍,我国采用()。
A、red,whiteandblue.B、blue,black,brownandgreen.C、white,brownandblack.D、blonde,brown,blackandred.D此题考查听细节的能力。大家
最新回复
(
0
)