首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
admin
2019-07-18
35
问题
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
选项
A、k-1
B、k
C、k+1
D、k(k+1)/2
答案
D
解析
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,探查次数最少的情况是第1个关键字通过1次比较后插入,第2个关键字通过2次比较后插入,……,第k个关键字通过k次比较后插入。总的比较次数=1+2+……+k=k(k+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
8世纪中期,控制东自黑龙江,西到阿尔泰山广大地区的民族是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
在1875年宪法中关于法国立法权的叙述,不正确的是()。
北约和华约两个组织对峙近半个世纪,这()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
“两个凡是”
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以下说法中错误的是()。
随机试题
期货从业人员被迫执行违法违规指令,在()情况下可以从轻、减轻或者免予行政处罚。
我同庙会的极盛时期是在
A.下列各项都有B.肝细胞变性C.肝细胞坏死D.肝细胞再生E.纤维组织增生急性普通型肝炎的病变主要是
护理科学研究的本质是()
A.大网膜不易包裹,穿孔率高B.症状、体征与病理改变往往不一致C.阵发性绞痛、间歇期不痛,无局部体征D.麦氏点压痛位置高E.压痛可在任何部位小儿阑尾炎的表现有
会计人员对于()的原始凭证,有权不予受理,并向单位负责人报告,请求查明原因,追究有关当事人的责任。
某公司进口一批总重量为10000kg的饲料,该饲料的外包装为纸袋,可单据上并没有标明扣除纸袋的净重。在这种情况下可以将毛重作为净重来申报。()
下列不属于市场风险计量方法的是()。
清华简
在下列文件扩展名中,表示应用程序文件的是______。
最新回复
(
0
)