哈希表的查找效率取决于()。

题目
单选题
哈希表的查找效率取决于()。
A

哈希函数

B

处理冲突的方法

C

哈希表的装填因子。

D

以上都是

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

哈希表(散列表)的平均查找长度与处理冲突的方法无关。()


参考答案:错误

第2题:

常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找


参考答案:A,B,C,D

第3题:

既希望较快的查找又便于线性表动态变化的查找方法是()

A.顺序查找

B.折半查找

C.索引顺序查找

D.哈希法查找


正确答案:C

第4题:

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。


正确答案:正确

第5题:

哈希表的平均查找长度和( )无直接关系。

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法

答案:C
解析:
哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

第6题:

哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()

此题为判断题(对,错)。


参考答案:对

第7题:

哈希表的平均查找长度和(39)无直接关系。

A.哈希函数

B.装填因子

C.哈希表记录类型

D.处理冲突的方法


正确答案:C
解析:本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子:表中填入的记录个数/哈希表的长度。

第8题:

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第9题:

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。


正确答案:对于黑色数据元素,各比较1次;共6次; 对红色元素则各不相同,要统计移位的位数。“63”需要6次,“49”需要3次,“40”需要2次,“46”需要3次,“47”需要3次,
所以ASL=1/11(6+2+3×3+6)=23/11

第10题:

在哈希查找中,哈希表是指()


正确答案:按照哈希地址存储每个元素形成的顺序表