Hash函数为H(K)=Kmod 17。采用线性探测法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。存放关键字59需要探测的次数是()。
查看答案
将10个元素散列到10000个单元的Hash表中,则()产生冲突
A. 一定会
B. 一定不会
C. 仍可能会
D. 不能确定
顺序查找法适合于存储结构为()的线性表。
A. 散列存储
B. 压缩存储
C. 顺序存储或者链式存储
D. 索引存储
对线性表进行二分查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以链表方式存储
C. 以顺序方式存储,且关键字要有序
D. 以链表方式存储,且关键字要有序
有一个有序表为{1,3,9,12,32,41,4,62,75,7,82,95,99},采用二分查找法,找到82共进行()次比较
A. 1
B. 2
C. 4
D. 8