首页 > 试题广场 >

设哈希表长m=13,哈希函数H(key)=key MOD&n

[单选题]
设哈希表长m=13,哈希函数H(key)=key MOD 11。表中已有4个节点:addr(16)=5,addr(28)=6,addr(84)=7,addr(19)=8其余地址为空,如用线性探测再散列处理冲突,则关键字为38的地址为(      )
  • 6
  • 7
  • 8
  • 9
选D
线性探测再散列:发生冲突时,依次向后查找,如果查找到某个位置为空则写入。
发表于 2020-07-16 21:18:50 回复(0)
线性探测再散列这种方法的特点是:冲突发生时,顺序查看表中下一单元,直到找出一个空单元或查遍全表。
发表于 2019-08-15 17:33:42 回复(0)