首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
admin
2008-07-10
93
问题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
选项
A、n-1
B、n
C、n+i
D、n+2
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于采用四种相移的正交相移键控QPSK调制方法,2400波特线路的数据传输率为()
将协议数据单元称为“分组”的是()
在10km长的令牌环局域网上,有100个站点,每站引入1位延迟,数据速率为10Mbit/s,信号传播速度为200m/μs,问该环的位长度为多少?该环网的实际有效位长度为多少?
若生成多项式:x4+x2+1,求信息位1010010的CRC冗余位。
把网络节点看作二叉树的叶节点的有限争用协议的是()
金融市场由哪些构成要素?
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
某产品的次品率为0.1,检验员每天检验4次,每天随机地取10件产品进行检验,如发现其中的次品多于1,就去调整设备,以X表示一天中调整设备的次数,试求E(X).(设诸产品是否次品是相互独立的)
线性表若采用链式存储结构时,要求内存中可用存储单元的地址_______。
随机试题
入汤剂宜包煎的是
老年人常见的继发性肾病综合征有
下列关于粉体密度的比较关系式正确的是()
经济发达地区城镇土地使用税的适用税额标准可以适当提高,但须报经()批准。
银行对消费者的主要义务有()。
教师要自觉抵制有偿家教,不利用职务之便谋取私利。()
EmerginginthelateSixtiesandreachingapeakintheSeventies,LandArtwasoneofarangeofnewforms,includingBodyArt,
The relational database model requires the data be(110)through programs that don’t rely on the position of the data in the datab
下列叙述中正确的是______。
CoastAlonginUnspoiltTurkey(Ⅱ)畅游在原始的土耳其(Ⅱ)Packsuchactivitiesintoamorningbeforeitgetstoohot,thentakeexcurs
最新回复
(
0
)