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

正确答案:D

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

正确答案：(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，…

正确答案：√

正确答案：B
本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。

答案：C

解析：

正确答案：C

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

正确答案：D

正确答案：C
解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

正确答案：C