用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是()
A. 存储效率
B. 散列函数
C. 装填因子
D. 平均查找长度
查看答案
理论上,散列表的平均比较次数是()
A. 1
B. 2
C. 4
D. n
散列表的地址区间是0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的地址是()
A. 8
B. 9
C. 10
D. 11
在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45,89和12的结点时,所需进行的比较次数分别为()
A. 4,4,3
B. 4,3,3
C. 3,4,4
D. 3,3,4
适用于折半查找的表的存储方式及元素排列要求为( )。
A. 链式方式存储,元素无序
B. 链式方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序