首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
20
问题
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
选项
A、-1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/pkfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要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,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
肝细胞中参与氧化反应最重要的酶是
A、温运中阳,行气利水B、疏风利水C、益肾健脾,温阳化水D、清热解毒,淡渗利湿E、泻肺逐水,温阳扶正肾病综合征脾虚湿困证的中医治法
二母宁嗽丸为棕褐色的水蜜丸或大蜜丸。药物组成:川贝母225g、知母225g、石膏300g、炒栀子180g、黄芩180g、蜜桑白皮150g、茯苓150g、炒瓜蒌子150g、陈皮150g、麸炒枳实150g、炙甘草30g、五味子(蒸)30g。
下列关于不可抗力的表述中,错误的有()。
主持编制单位工程施工组织设计的是()。
显著性水平与检验拒绝域的关系有()。
企业在建工程在达到预定可使用状态前试生产所取得的收入,正确的处理方法是()。
关于拓展训练说法错误的是()。(2006年11月二级真题)
简述陶行知的“教、学、做合一”。(河南)
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
最新回复
(
0
)