用线性探查法解决突出时,同义词在散列表中是相邻的
举一反三
- 在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻
- 假定有k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。 A: L(k+1)/2 B: k(k+1) C: 2k(k+1) D: 不确定
- 中国大学MOOC: 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查( )次。
- 散列表的冲突解决方法中__________不是开地址法。 A: 线性探查法 B: 二次探查法 C: 除留余数法 D: 双散列法
- 在采用线性探查法处理冲突的散列表中进行查找,查找成功时所探测位置上的键值( )。 A: 无任何关系 B: 不一定是同义词 C: 一定都是同义词 D: 一定都不是同义词