题目内容

利用某种查找方法对给定的100个元素进行查找，成功查找到其中任一个元素，需要进行的比较次数不超过5次，则该查找方法只可能是__________。

A. 折半查找
B. 分块查找
C. 哈希查找
D. 二叉排序树查找

查看答案

搜索结果不匹配？点我反馈

更多问题

下面关于散列查找(哈希表)的说法，正确的是__________。

A. 散列函数构造得越复杂越好，因为这样随机性好、冲突小
B. 除留余数法是所有散列函数中最好的
C. 不存在特别好与坏的散列函数，要视情况而定
D. 散列表的平均查找长度与装填因子α无关

与其他查找方法相比，散列查找法的特点是__________。

A. 通过关键字的比较进行查找
B. 通过关键字计算元素的存储地址进行查找
C. 通过关键字计算元素的存储地址并进行一定的比较进行查找
D. 以上都不是

(参考P350例9.9 建立哈希表，参考P355求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 。若哈希函数用除留余数法构造，哈希表长为m=13，用开放地址法中的线性探测法解决冲突，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。下标从0到12，对应的关键字分别为_,_,_,_,_,_,_,_,_,_,_,_,_.ASL成功=_,ASL不成功=___.(如果数组中某个位置没有关键字，则填#)。

(参考P352例9.10 建立哈希表，参考P359求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)。哈希函数用除留余数法构造，哈希表长为m=13，用拉链法解决冲突(同义词单链表的构造采用头插法)，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。（1）哈希地址为1的同义词构成的单链表，从左至右分别是_,_,_,_;（2）哈希地址为3的同义词构成的单链表，从左至右分别是_,_;（3）哈希地址为6的同义词构成的单链表，从左至右分别是_,_;（4）哈希地址为7的同义词构成的单链表，从左至右分别是_;（5）哈希地址为10的同义词构成的单链表，从左至右分别是_,_;（6）哈希地址为11的同义词构成的单链表，从左至右分别是_;（7）ASL成功=_,ASL不成功=_.(精确到小数点后2位)