早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

假定有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次探查。
看了假定有k个关键字互为同义词,若...的网友还看了以下: