单选题哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（5）处应选择（）A 线性探查法和双散列函数法B 建溢出区法和不建溢出区法C 除余法和折叠法D 拉链法和开放地址法

参考答案：D

正确答案:D

正确答案：拉链法
拉链法 解析：散列法存储中处理碰撞的方法主要有：拉链法和开地址法。

正确答案：(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量通过一定的函数关系H(称为散列函数)计算出对应的函数值H(k)来把这个值解释为结点的存储地址将结点存入该地址中去检索时按同样的方法计算出结点的地址然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)用p去除关键码值取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开分为几段折叠相加作为地址。 ③中平方法：即将关键码值平方取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段当碰撞发生时利用link字段拉链建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中同义词子表的其他元素的存储又有两种解决方法一种是建立溢出区存放各同义词子表的其他元素另一种是不建立溢出区同义词子表的其他元素就存放在散列表中没有占用的单元中 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列沿着这个序列逐个地址探查直到找到一个未被占用的地址将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查即若发生碰撞的地址为d则探查的地址序列为； d+1d+2…m-101…d-1 其中m是散列表存储区域的大小另一种效果更好的探查序列是再散列探查即用第二个散列函数H2来确定探查序列若发生碰撞的地址为d则探查的地址序列为： (d+H2(k))mod m(d+2H2(k))mod m(d+3H2(k))mod m…
(1)散列表的基本思想是；由结点的关键码值决定结点的存储地址。即以关键码值k为自变量，通过一定的函数关系H(称为散列函数)，计算出对应的函数值H(k)来，把这个值解释为结点的存储地址，将结点存入该地址中去，检索时，按同样的方法计算出结点的地址，然后到相应的地址中取结点即可。 (2)常用的散列函数有： ①除余法：即选择一个适当的正整数p(通常选p为小散列表存储区域大小的最大素数)，用p去除关键码值，取其余数作为地址。 ②折叠法：即将关键码值从某些地方断开，分为几段，折叠相加，作为地址。 ③中平方法：即将关键码值平方，取中间的几位数作为地址。 (3)用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中，同义词子表的其他元素的存储又有两种解决方法，一种是建立溢出区，存放各同义词子表的其他元素，另一种是不建立溢出区，同义词子表的其他元素就存放在散列表中没有占用的单元中， 用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个未被占用的地址，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为； d+1，d+2，…，m-1，0，1，…，d-1 其中，m是散列表存储区域的大小，另一种效果更好的探查序列是再散列探查，即用第二个散列函数H2来确定探查序列，若发生碰撞的地址为d，则探查的地址序列为： (d+H2(k))mod m，(d+2H2(k))mod m，(d+3H2(k))mod m，…

正确答案：C
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。

正确答案：D
解析：解决Hash法中出现的冲突问题常采用的方法是线性探查法、双散列法、拉链法。

正确答案：C

正确答案：拉链法
散列存储两类处理碰撞的方法是开地址法和拉链法。

正确答案：开地址法
散列法存储中处理碰撞的方法主要有两类：拉链法和开地址法

正确答案：D