当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假定有K个关键字互为同义词 若用线性探测法把这K个关键字存入散列表中 至少要进行()次探测。


假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。

A、K-1次

B、K次

C、K+1次

D、K(K+1)/2次

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次

  • 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探

  • 假定有K个关键字互为同义词 若用线性探测法把这K个关键字存入散列表中 至少要进行()次探测。A

  • 设哈希函数h (k) =k mod 7 哈希表的地址空间为0~6 对关键字序列(32 13 49 55 22 38 12)按线性探

  • 已知一个线性表(38 25 74 63 52 48) 假定采用h(k)=k%6计算散列地址进行散列存储 若用线性探测的

  • 假定有K个关键字互为同义词 若用线性探测再散列法把这K个关键字存入散列表中 至少要进行(42)次探