构造哈希函数的方法不包括的是( )。
A: 直接定址法
B: 数字分析法
C: 折叠法
D: 二分查找法
A: 直接定址法
B: 数字分析法
C: 折叠法
D: 二分查找法
举一反三
- ( )法构造的哈希函数肯定不会发生冲突。 A: 除留余数法 B: 平方取中法 C: 直接定址法 D: 数字分析法
- 下列()哈希函数构造方法所得的哈希函数,使得查找时间复杂度通常不能到达O(1)。 A: 直接定地法 B: 数字分析法 C: 平方取中法 D: 折叠法
- 散列查找时,解决冲突的方法有() A: 除留余数法 B: 数字分析法 C: 直接定址法 D: 链地址法
- 计算出地址分布最均匀的哈希函数是( )。 A: 数字分析法 B: 除留余数法 C: 平方取中法 D: 直接定址法
- 哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。 A: 链地址法和直接定址法 B: 线性探测再散列法和二次探测再散列法 C: 开方定址法和链地址 D: 除留余数法和数字分析法