首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
admin
2012-06-26
91
问题
假设有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层)。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
第一个口服有效的ACEI为__________。ACEI通过减少__________生成、__________降解以及__________分泌等途径发挥降压作用。
男,26岁。排柏油便2天,加重伴头晕、心悸半天急诊入院。既往无肝病史,近期无服药史。体格检查:血压70/40mmHg,心率118次/分,腹软,无压痛,肝、脾肋下未触及,四肢末梢发凉。首选的处理是()
在PowerPoint中,可以为幻灯片上的文本预设动画,不可以通过动作设置增强放映效果。()
皮脂腺痣的组织病理学特点不包括
现金清查时,出纳人员必须在场。()
女式真丝睡衣(针织)
A公司是深圳证券交易所上市公司,目前总股本5000万元,每股面值1元,股价为50元。股东大会通过决议,拟10股配4股,配股价25元/股,配股除权日期定为2011年3月2日。假定配股前每股价格为56元,不考虑新投资的净现值引起的企业价值的变化。要求:假
根据下面材料,回答问题。高速铁路是指通过改造原有线路(直线化、轨距标准化),使营运速率达到每小时200千米以上,或者专门修建的“高速新线”,使营运速率达到每小时250千米以上的铁路系统。广义的高速铁路指使用磁悬浮技术的高速轨道运输系统。
Sportsandgamesmakeourbodiesstrong,preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironlyuse.
Whatthedoctorsreallydoubtis______mymotherwillrecoverfromtheseriousdiseasesoon.
最新回复
(
0
)