信管网试题内容

试题内容

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为  （1）  ，在该散列表上进行等概率成功查找的平均查找长度为  （2）  （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9