问题
单项选择题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。
A.链地址法和直接定址法
B.线性探测再散列法和二次探测再散列法
C.开方定址法和链地址
D.除留余数法和数字分析法
答案
参考答案:C
解析:[分析] 用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。
A.链地址法和直接定址法
B.线性探测再散列法和二次探测再散列法
C.开方定址法和链地址
D.除留余数法和数字分析法
参考答案:C
解析:[分析] 用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。