违法和不良信息举报 联系客服
免费注册 登录

哈希表的平均查找长度与哪些（）因素有关。

题目
多选题
哈希表的平均查找长度与哪些（）因素有关。
A

处理冲突的方法

B

哈希函数

C

装填因子

D

待存记录的大小

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

第1题：

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案：D

第2题：

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


参考答案：错误

第3题：

散列表的平均查找长度()。

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关而与表的长度有关

D、与处理冲突方法无关而与表的长度无关


参考答案：C

第4题：

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

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

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

第5题：

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法


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

第6题：

下面关于哈希查找的说法,正确的是()。

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.哈希表的平均查找长度有时也和记录总数有关


参考答案：C

第7题：

散列表的平均查找长度( )。

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关且与表的长度有关

D、与处理冲突方法无关且与表的长度无关


正确答案: C

第8题：

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

A.对

B.错


正确答案：B

第9题：

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

A．与冲突处理方法有关而与表长无关

B．与冲突处理方法无关而与表长有关

C．与冲突处理方法和表长都有关

D．与冲突处理方法和表长都无关


正确答案：C
解析：哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。

第10题：

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表

答案：D
解析：
利用哈希(hash)表与结点个数n无关。

更多相关问题
相关内容