首页 > 试题广场 >

有一个数组( 53,83,18,59,38,35 ),依次将

[填空题]
有一个数组( 53,83,18,59,38,35 ),依次将其存储在 hash 表中,其中哈希函数为 h(k)=k%7, 如采用线性探测(每次向后查找 1 位)的方式解决冲突,则该 hash 表上查找 38,35,53 访问 hash 表的表项次数分别为 123
表长为7(好像是因为函数是除七取余所以长度是7)
53->4
83->6
18->4->5
59->3
38->3->4->5->6->0
35->0->1
发表于 2022-08-05 18:03:44 回复(0)