首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
admin
2012-06-26
50
问题
假设有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/lfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
__________是为达到德育目的在德育过程中采用的教育者和受教育者相互作用的活动方式的总和。
国家卫生部规定,医院感染发病率是,一级医院________,二级医院________,三级医院________,各级医院感染漏报率均________。
消化性溃疡最常见的并发症为
在低剂量时即可抑制胃酸分泌,但生物利用度较低的是( )。对乙醇型胃黏膜损伤为主要原因的十二指肠溃疡具有优于法莫替丁特点的是( )。
关于接合器的数量,应按室内消防用水量计算确定,每个接合器的流量按()L/s计算。
WWW的中文名称为:
在凭证审核中,发现的错误凭证,应由()修改。
下列关于文学常识的表述,不正确的一项是()。
TheAmericanDream:MythorRealityI.Coiningoftheterm:A.becamewidelyused(1)______B.firstappearedina(2)______writ
ThecoldandrainyweatherinParishasnotstoppedJoeSchaeffer,anAmericantouristfromMilwaukee,Wisconsin,fromvisiting
最新回复
(
0
)