首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
admin
2019-07-18
52
问题
假设有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/5RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
下列选项中,控制了西域政权的是()。
下列选项中,控制了西域政权的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列关于提督学政的说法不正确的是()。
高度为7的AVL树最少有()个结点。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
论述国际生产商对中间商激励的主要方法。
最可能的诊断是下列哪项治疗对此患者不适合
下列哪些选项的表述不正确?()
增值税一般纳税人在进行下列生产经营活动时,能够抵扣进项税额的有()。
新课程给教师的角色定位包括()。
北宋文坛四大家指的是欧阳修、王安石、苏轼、黄庭坚。()
软件可靠性是指在给定的时间内,在规定的环境条件下系统完成所指定功能的概率。衡量软件可靠性的两个常用指标是(10)。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“框架”的窗体上画一个名称为Framel,且没有标题的框架。框架内含有两个单选按钮,名称分别为Optl和Opt2、标题分别为“字体”、“
在Access数据库中修改已经建立的表结构,应使用的SQL语句是()。
ThefirstschoolIwenttowasared-brickbuildingontheedgeofthetown,inthedistrictofGeorgetown.Wehadasplendidte
最新回复
(
0
)