找考题网-背景图
单项选择题

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

A.(8×1)/8
B.(8×1)/9
C.(5×1+2+3+6)/8
D.(5×1+2+3+6)/9

热门试题