问题
单项选择题
已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=kmod11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A．12/9
B．14/9
C．16/9
D．2
答案
参考答案：C
解析：[分析] 各元素的散列地址为(7，1，3，4，9，1，4，5，4)，各元素实际存储地址为(7，1，3，4，9，2，5，6，8)，所以平均查找长度为(1+1+1+1+1+2+2+2+5)/9=16/9。