计算机软件技术基础
采用拉链法解决冲突的散列表中，查找的平均查找长度（）A、直接与关键字个数有关B、直接与装填因子a有关C、直接与表的容量有关D、直接与散列函数有关
题目
采用拉链法解决冲突的散列表中，查找的平均查找长度（）
- A、直接与关键字个数有关
- B、直接与装填因子a有关
- C、直接与表的容量有关
- D、直接与散列函数有关
相似问题和答案
第1题：
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关而与表的长度有关
D、与处理冲突方法无关而与表的长度无关
第2题：
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。
A．1.5
B．1.8
C．2
D．2.3
解析：根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。
第3题：
A、散列函数
B、散列表长
C、装填因子
D、处理冲突的方法
第4题：
下列叙述中，正确的是
A．二分法查找的平均检索长度小，插入、删除方便
B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序
C．好的散列函数能将关键码值均匀地分布在整个地址空间中
D．散列表的平均检索长度直接依赖于元素的个数
解析：二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便，故A)选项错误；B)选项的叙述和实际正好相反，故B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。
第5题：
此题为判断题(对，错)。
第6题：
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A．1.4
B．1.6
C．2.0
D．2.2
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
第7题：
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关
第8题：
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
(41) A．1.5
B．1.8
C．2.0
D．2.3
(42) A．6/5
B．7/6
C．4/3
D．3/2
【解析】根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。
第9题：
第10题：
B.装填因子
C.哈希表记录类型
D.处理冲突的方法