不是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