首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
admin
2019-07-18
47
问题
假设有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世纪建立起来的地跨欧亚非三洲的大帝国是()。
中世纪德国历史的特点是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
根据图所示可编程控制器的梯形图,画出其对应的逻辑图。
试述政府公共关系的意义。
银制茶叶罐()
甲、乙、丙开办一普通合伙企业,后甲与丁约定将合伙企业中甲的财产份额全部转让给丁。下列说法正确的是()。
运输公司信息管理系统吐哈油田运输公司信息管理系统是天启软件股份有限公司历时一年潜心研制的企业级信息应用软件,本着高标准、高起点的理念,造就了高品质的吐哈运输公司管理信息系统。根据用户的实际要求,天启软件有限公司独创动态报表引擎设计,内置天启软件公
医生查房工作的步骤有()。
关于板块构造学说的叙述,错误的是()。
结合材料回答问题材料1我们这个国家有几千年封建社会的历史,缺乏社会主义的民主和社会主义的法制。现在我们要认真建立社会主义的民主和社会主义的法制。只有这样,才能解决问题。摘自《邓小平文选》材料2依法治国是社会
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
HowmuchdidthecontributionsfromaroundtheUStotalearlyWednesday?
最新回复
(
0
)