用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

第1题：

第2题：

第3题：

哈希表的查找效率取决于（）

• A、哈希函数
• B、处理冲突的方法
• C、哈希表的装填因子
• D、其它选项都是

正确答案:D

第4题：

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（4）处应选择（）

• A、非码属性
• B、平均检索长度
• C、负载因子
• D、哈希表空间

正确答案:C

第5题：

设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测H_i=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

正确答案:7

第6题：

哈希表的查找效率取决于（）。

• A、哈希函数
• B、处理冲突的方法
• C、哈希表的装填因子。
• D、以上都是

正确答案:D

第7题：

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。

正确答案:5

第8题：

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）

正确答案:2

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。

正确答案:正确

第15题：

以下关于哈希表的叙述中，错误的是（）。

• A、哈希表中元素的存储位置根据该元素的关键字值计算得到
• B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
• C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
• D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

正确答案:B

第16题：

哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（3）处应选择（）

• A、两个元素具有相同序号
• B、两个元素的关键码值不同，而非码属性相同
• C、不同关键码值对应到相同的存储地址
• D、数据元素过多

正确答案:C

第17题：

简述常用的两种哈希表冲突处理方法。

正确答案: 开放定址法：按照某个探查序列在哈希表中进行搜索，直至找到一个空闲的地址，将发生冲突的新元素存储在该地址中。
拉链法：将所有同义词存储在一个线性链表中，从而避免开放定址法中的“二次聚集”现象。用拉链法构造的哈希表，若其有m个存储地址（下标为0，1，…，m-1），则每个地址存储一个线性链表的头指针，映射到地址i的元素以结点的方式插入到地址i所对应的链表中。

第18题：

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？

正确答案:查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32,17,63相比，一共比较了6次！

第19题：

下面关于哈希查找的说法，不正确的是（）。

• A、采用链地址法处理冲突时，查找一个元素的时间是相同的
• B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
• C、用链地址法处理冲突，不会引起二次聚集现象
• D、用链地址法处理冲突，适合表长不确定的情况

正确答案:A

第20题：

第21题：

第22题：

第23题：