不是VIP会员，不能显示答案

题目解答

题目：
己知一个线性表（36, 43, 25, 77, 45, 28, 33, 54)，假定采用散列函数h(key)=key%9
(%为求余运算）依次计算散列地址，并存储在散列表A[0..8]中。若采用线性探测方法解决冲突，则线性表中的元素“54”在散列表中的位置为：
  • A.A[0]
  • B.A[2]
  • C.A[3]
  • D.A[8]
考点： 0
分析：
解答： 首先，
  36%9=0 存储在0位；
  43%9=7 存储在7位；
  25%9=7 由于7位有数据，(7+1)%9=8 存储在8位；
  77%9=5 存储在5位；
  45%9=0 由于0位有数据，(0+1)%=1存储在1位；
  28%9=1 由于1位有数据，存储在2位；
  33%9=6 存储在6位；
  54%9=0 由于0位有数据，(0+1)%=1，由于1位有数据，(0+2)%=2存储在2位；
评论：
老师： 0