题目内容

为提高哈希表的查找效率,可以采取的正确措施是__________。I.增大装填因子αII.设计冲突少的哈希函数III.处理冲突时避免产生堆积现象

A. 仅I
B. 仅II
C. 仅I、II
D. 仅II、III

查看答案

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

更多问题

利用某种查找方法对给定的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不成功=___.(如果数组中某个位置没有关键字，则填#)。