哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。
A: 链地址法和直接定址法
B: 线性探测再散列法和二次探测再散列法
C: 开方定址法和链地址
D: 除留余数法和数字分析法
A: 链地址法和直接定址法
B: 线性探测再散列法和二次探测再散列法
C: 开方定址法和链地址
D: 除留余数法和数字分析法
举一反三
- 查找哈希(Hash)表,解决冲突的的方法有() A: 除留余数法 B: 线性探测再散列法 C: 直接地址法 D: 链地址法
- 查找哈希(Hash)表,不会发生冲突的哈希函数是_____。 A: 除留余数法 B: 伪随机探测再散列法 C: 直接地址法 D: 线性探测再散列法
- 在哈希表中,关键字散列时处理冲突的方法包括( )。 A: 开放定址法 B: 再哈希法 C: 链地址法 D: 建立一个公共的溢出区
- 解决散列法中出现的冲突问题常采用的方法是( )。 A: 数字分析法、除留余数法、平方取中法 B: 数字分析法、除留余数法、线性探测法 C: 线性探测法、二次探测散列法、链地址法 D: 数字分析法、线性探测法、双散列法
- 数据结构与算法中,查找哈希表,解决冲突的方法包括()。 A: 数字分析法 B: 除留余数法 C: 直接地址法 D: 线性探测再散列法