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

题目解答

题目：
散列表的地址区间为0-10，散列函数为H(K)=K mod 11。采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。假定之前散列表为空，则元素59存放在散列表中的可能地址有：
  • A.5
  • B.7
  • C.9
  • D.10
考点： 0
分析：
解答： 哈希函数的冲突避免
      计算各个的散列值26   25    72    38    8    18    59
                     5     4       6       5    8      7      4
      这样就可能5的顺序：25、59……
                7的顺序：25、26、38、59……
                9的顺序：25、26、38、18、59……
                10的顺序：……59
               上面的顺序不是唯一的。
评论：
老师： 0