已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。
【题目描述】
第 23 题在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为
【我提交的答案】: C |
【参考答案与解析】: 正确答案:A |
【我的疑问】(如下,请求专家帮助解答)
怎么比较啊?
A.线性表必须以顺序方式存储
B.线性表必须以顺序方式存储,且数据元素已按值排好序
C.线性表必须以链序方式存储
D.线性表必须以链序方式存储,且数据元素已按值排好序