随着装填因子α的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢
举一反三
- 随着散列表的装填因子a的增大，查找表中指定表项的平均查找长度也要增大，但如果采用______法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。 A: 线性探测 B: 二次探测 C: 双散列 D: 链地址
- 在散列查找中，平均查找长度主要与（）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 在散列存储中，装填因子α的值越大，存取元素时发生冲突的可能性就越大。当装填因子一定时，采用链地址解决冲突比采用开放定址法处理冲突的平均检索长度要短。
- ,散列函数为:H____=K % 13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
- 影响散列表的平均查找长度的因素有_______。 A: 散列函数 B: 散列表长 C: 装填因子 D: 处理冲突的方法