开放定址法：按照某个探查序列在哈希表中进行搜索，直至找到一个空闲的地址，将发生冲突的新元素存储在该地址中。
拉链法：将所有同义词存储在一个线性链表中，从而避免开放定址法中的“二次聚集”现象。用拉链法构造的哈希表，若其有m个存储地址（下标为0，1，…，m-1），则每个地址存储一个线性链表的头指针，映射到地址i的元素以结点的方式插入到地址i所对应的链表中。
（简答题）
简述常用的两种哈希表冲突处理方法。
正确答案
答案解析
略
相似试题
（判断题）
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
（多选题）
查找哈希（Hash）表，解决冲突的的方法有（）
（填空题）
在散列技术中，处理冲突的两种主要方法是（）和（）。
（判断题）
哈希查找法中解决冲突问题的常用方法是除留余数法。
（多选题）
在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）
（填空题）
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
（单选题）
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
（单选题）
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
（单选题）
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
