Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
以数组f:array[0..12]来存储散列(hash)表,散列函数为h(x)=x mod 13,当发生冲突时,使用二次探查法来解决冲突。即当发现冲突时,依次尝试以下的位置:
h(x),h(x)+12,h(x)-12,h(x)+22,h(x)-22,h(x)+32,h(x)-32,…。当在散列表中依次存储26,36,13,18,39,3,0时,0存储在数组f的第几个位置?
A.0
B.1
C.9
D.12
考点:
0
分析:
解答:
当发生冲突时,使用二次探查法来解决冲突。即当发现冲突时,依次尝试以下的位置:
26 0 0
36 10
13 0 12
18 5
39 0 -12
3 3
0 0 22 9
评论:
老师:
0