早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●假定有K个关键字互为同义词,若用线性探查法把这些同义词存入散列表中,至少要进行 (48) 次探查。(
题目
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。
(48) A．k(k+1)/2
B．k(k+1)
C．2k(k+1)
D．不确定
参考答案
正确答案：A
【解析】存入第1个，需要探查一次；存入第2个，需要探查两次j．．．．；存入第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)／2次探查。
【解析】存入第1个，需要探查一次；存入第2个，需要探查两次j．．．．；存入第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)／2次探查。
看了●假定有K个关键字互为同义词,...的网友还看了以下：
在氧分子的结构用分子轨道法时,提到氧分子中有一个σ键,两个三电子的π键.看到这里不明白为什么说π成 化学 2020-05-14 …
把下面的文字翻译成英文,急本文主要采用问卷调查为主访谈法为辅的方式对呈贡一中初一年级课外阅读现状, 英语 2020-05-17 …
携程英文怎么读ctrip关键我没查到这个单词只认识CRIP 英语 2020-06-13 …
现在有很多手机中有这样的猜数字游戏，它的游戏规则是：输入4个0～9中不同的数字，按OK键查阅结果是 其他 2020-06-20 …
机械键盘，每个按键下面都有一个微型的开关和电路板，键盘上这么多按键，等于说，一个机械键盘有很多个微 其他 2020-06-27 …
Na2B12H12中的那个结构是二十面体的[B12H12]2-离子哪些化学键是多中心键?查不到额· 化学 2020-06-28 …
小华的妈妈有件真丝连衣裙，想知道能否进行干洗，小华建议“可以上网查一下”．就“上网查阅”这一过程属 化学 2020-07-19 …
小华的妈妈有件真丝连衣裙，想知道能否进行干洗，小华建议“可以上网查一下”．就“上网查阅”这一过程属 化学 2020-07-19 …
以“痛痛病”“水俣病”为关键词,上网查找这些公害是怎样产生的,思考如何避免有害元素对人体健康和环境产 其他 2020-11-07 …
关于氢键的问题“水加热到很高的温度都难以分解这与氢键有关.”这句话对不对,要不对是因为什么?另外,冰 化学 2020-11-26 …