首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
admin
2008-07-10
86
问题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
选项
A、n-1
B、n
C、n+i
D、n+2
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/C5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
计算机网络由资源子网和通信子网构成,其中资源子网负责_________。
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
中国人民银行确定的存贷款利率市场化改革的顺序是()
从2001年起,为特别提款权定值的“一篮子”货币构成包括()
证券投资基金的投资原则是()
金属货币制度发展的先后顺序是
随机试题
再贴现政策主要包括()两方面的内容。
抗战中,金陵女子大学、金陵大学、齐鲁大学、燕京大学先后迁往成都的华西坝上。与原本在坝上的华西协和大学形成了知名的“教会五大学”(BigFive)。当时,这五所大学采取统一安排,分别开课的方法,允许教师跨校讲学,学生自由选课,学校承认学分。战时的“Big
以幽默诙谐的语言形成“含泪的微笑”的独特风格的作家是()
下列哪一型白血病最常引起中枢神经系统白血病()
长期应用糖皮质激素,突然停药产生反跳现象,其原因是:
A.红肿、灼痛、无水疱B.张力较大的水疱,剧痛C.水疱张力小,疼痛,基底红白相问D.干燥、焦和蜡白E.水疱,基底水肿,感觉迟钝深Ⅱ度烧伤
“申报日期”栏应填()。“经营单位”栏应填()。
已知α∥β,aβ,则a与b的位置关系是().
甲到某银行办理业务发现李某使用ATM机后忘记拔卡,遂用李某的银行卡连续取款共1.2万元。李某收到取款提示短信后返回,要求正在取款的甲交还钱款,甲转身逃跑并将尾随追赶的李某打成轻微伤,甲的行为应认定为()。
Mr.SmithbelievedthathispromotioncameSomepeoplethinkMr.Smithiscrazybecause
最新回复
(
0
)