在哈希表查找中处理冲突时，开放定址法包括_____等方法。
线性探测再散列二次探测再散列伪随机数探测再散列
举一反三
内容
- 0
哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
- 1
处理冲突的方法不包括以下哪种方法？（） A: 开放定址法 B: 再哈希法 C: 链地址法 D: 建立一个私有溢出区
- 2
设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77)，采用哈希函数：H(key)=key%13，若用开放定址法的线性探测法解决冲突，试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。
- 3
在装载因子和哈希函数相同的条件下，分别采用开放定址法和链表法解决冲突进行的哈希查找，前者的时间效率更高。
- 4
哈希表中常用的处理冲突的方法不包括（ ）。 A: 折叠法 B: 链地址法 C: 开放地址法 D: 再哈希