随着散列表的装填因子a的增大，查找表中指定表项的平均查找长度也要增大，但如果采用______法解决冲突，可平稳控制平均查找长度的增大幅度达到最小。
A: 线性探测
B: 二次探测
C: 双散列
D: 链地址
A: 线性探测
B: 二次探测
C: 双散列
D: 链地址
举一反三
- 在散列查找中，平均查找长度主要与（）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突。 （1）设计哈希函数； （2）画出哈希表； （3）计算查找成功和查找失败的平均查找长度；
- 已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。 A: 1.5，1 B: 1.7，3/2 C: 2，4/3 D: 2.3，7/6
- 采用链地址法解决冲突的散列表中，查找成功的平均查找长度____。【北京交通大学2007年】 A: 直接与关键字个数有关 B: 直接与装填因子有关 C: 直接与表的容量有关 D: 直接与散列函数有关
- 随着装填因子α的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢