设有关键码{37,25,14,36,49,68,57,11},采用的散列函数是hash(x)=x%11,采用线性探查法解决冲突,则找到36所需要的比较次数是( )次。
查看答案
n个数存在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度ASL不同。( )
A. 对
B. 错
设计散列函数时应当使得散列函数计算出来的地址尽可能均匀分布在整个地址空间中。( )
A. 对
B. 错
使用监视哨,当表中元素个数n很大时,可以节省很多时间。( )
A. 对
B. 错
有序表的顺序查找不能减少查找失败的平均查找长度,但可以减少查找成功时的平均查找长度。( )
A. 对
B. 错