首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是_______。
admin
2015-12-30
44
问题
已知小根堆为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
学硕统考专业
相关试题推荐
一组记录的关键字为{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)等概
假设有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,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
简述承诺必须具备的要件。
OncemyfamilylivedinasmallhouseandIhadtosharearoomwithmytwosistersbutnowweeach______abedroomandit’sver
患者女性,31岁,孕26周,阴道流血3天,色暗红,伴轻微腹痛。超声检查显示:胎盘位于后壁,胎盘下缘处胎盘与宫壁间可见37mm×21mm高低回声不均匀区,其内未见明显血流信号根据病史及超声表现,确切的超声诊断为
A.卡托普利B.双嘧达莫(潘生丁)C.低分子肝素D.甲泼尼龙(甲基强的松龙)E.呋塞米(速尿)有可能引起高钾血症的是
紫外线对DNA的损伤主要是引起
经行吐衄的发病机理主要是
提高深层淤泥质土的承载力可采取()。
金融机构工作人员购买假币、以假币换取货币罪的犯罪主体是一般主体,为年满十六周岁,具有辨认控制能力的自然人。()
IP接入网通过RP接口接入到电信管理网,实施对IP接入网的管理。()
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)