首页 > 试题广场 >

关键字序列为{12,11,19,23,1,6,10},哈希函

[单选题]
关键字序列为{12,11,19,23,1,6,10},哈希函数为H(key)=key MOD 11,用链地址法构造哈希表,哈希地址为1的链中有(      )个记录(      )
  • 7
  • 5
  • 4
  • 3
每一个关键字都mod 11,得到的数是1的,放大地址为1的地方,12 mod 11=1,23 mod 11=1,1 mod 11=1,所以地址1处有三记录
发表于 2019-09-01 16:25:23 回复(0)