作业帮 > 数学 > 作业

平均查找长度问题已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为H(k)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 02:26:31
平均查找长度问题
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为H(k)=k mod 11,若采用线性探测的开放地址法处理冲突,则平均查找长度为()
A 16/9 B 14/9 C 12/9 D 2
主要想知道具体的算法步骤和原因,
请参考http://baike.baidu.com/view/549616.htm