首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
28
问题
已知小根堆为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层)。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
患者,男性,60岁。因中央型肺癌在某市医院接受手术治疗,术后患者因复发将医院诉至法院。法院经审理后认为医院存在《侵权责任法》规定的过错推定情形,判决医院败诉,予以患者赔偿。该推定情形可能是
英国国家标准BS的作用有哪些?
在借贷记账法下,期末有余额的账户类别是()账户。
如扩大商品销售额,增加利润等,应用的价值分析法是()。
TheycametotheUnitedStatesaschildrenwithlittleidea,ifany,ofwhatitmeanttooverstayavisa.Theyenrolledinpubli
—HaveyoueverseenPeterrecently?—Yes.He______metoaskyouhowyou______alongwithyournewjobthesedays.
主张“教育即生活”,强调教法与教材的统一,注重“从做中学”的教育家是()
在保险合同纠纷中,如果对合同条款有两种以上解释的,人民法院或者仲裁机构应当作出()的解释。
若直线3x-4y+12=0与两坐标轴的交点为A,B,则以线段AB为直径的圆的方程是()。
Sexprejudicesarebasedonandjustifiedbytheideologythatbiologyisdestiny.Accordingtothisideology,basicbiologica
最新回复
(
0
)