首页 > 试题广场 >

设哈希表长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
38/11余数为5 冲突 (38+1)/11余数为6 冲突 (39+1)/11余数为7 冲突 (40+1)/11余数为8 冲突 (41+1)/11余数为9
发表于 2019-09-23 17:56:09 回复(0)
ABC都被占了,直接选D
发表于 2019-10-16 17:28:14 回复(0)