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

假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次


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

A、k-1次

B、k次

C、k+1次

D、k(k+1)/2次

参考答案
您可能感兴趣的试题
  • 对于关键字序列()进行散列存储时,若选用H()=K%7作为散列函数,则散列地址为0的元素有()个。A、1B、

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

  • 已知一个线性表为(38 25 74 63 52 48) 假定采用H(K)=K mod 7计算散列地址进行散列存储 若利用线

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

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

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