早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
假定有k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。A.L(
题目
假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。
A．L(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个关键字互为同义词,若...的网友还看了以下：
●以下关于高级程序设计语言翻译的叙述中,正确的是 (48) 。 (48) A.可以先进行语法分析,再 计算机类考试 2020-05-26 …
我会进行词语接龙.我会进行词语接龙.祖国→→→→严寒→→→→ 语文 2020-07-24 …
有没有和词根有关的词典有没有什么词典和普通词典一样编排,一样查单词,不同的是每个单词都进行词根词缀的 其他 2020-12-10 …
按要求进行词形转换help（形容词）active（反义词）按要求进行词形转换help（形容词）act 其他 2020-12-25 …
按要求进行词形转换：1.read（同音词）；2.they（反身代词）；3.thank（形容词）；4. 英语 2020-12-25 …
选词填空根据短文内容，从方框中选择恰当的单词完成句子，所有单词在填入前不需进行词形转换，每个单词只能 英语 2020-12-25 …
选词填空根据句子意思，从方框中选择恰当的单词填空，部分单词在填入时需要进行词形转换。每个单词只选用一 英语 2020-12-25 …
选词填空根据句子意思，从方框中选择恰当的单词填空，部分单词在填入时需要进行词形转换。每个单词只选用一 英语 2020-12-25 …
选词填空根据短文内容，从方框中选择恰当的单词完成句子并填写在答题卡对应的横线上。部分单词在填入前需进 英语 2020-12-25 …
英语的一些问题.正在进行词,过去时,将来时,过去进行时等等…单词后面或前面加什么单词,或者在词语方面 其他 2021-02-05 …