单项选择题
散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
A.2
B.3
C.4
D.5
点击查看答案
相关考题
-
单项选择题
二分法查找,要求线性表一定是()。
A.顺序存储的无序表
B.链式存储的无序表
C.顺序存储的有序表
D.链式存储的有序表 -
单项选择题
下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序 -
单项选择题
将10个元素散列到100000个单元的哈希表中,则()产生冲突。
A.一定会
B.一定不会
C.仍可能会
D.以上都不对
