问题
单项选择题
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=k mod 11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。
A) 12/9
B) 14/9
C) 16/9
D) 2
答案
参考答案:C
已知一个待散列存储的线性表为(18,34,58,26,75,67,48,93,81),散列函数为h(k)=k mod 11,若采用线性探测的开放地址法处理冲突,则平均查找长度为______。
A) 12/9
B) 14/9
C) 16/9
D) 2
参考答案:C