简答题

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

正确答案

开放定址法:按照某个探查序列在哈希表中进行搜索,直至找到一个空闲的地址,将发生冲突的新元素存储在该地址中。
拉链法:将所有同义词存储在一个线性链表中,从而避免开放定址法中的“二次聚集”现象。用拉链法构造的哈希表,若其有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存入该散列表中

    单选题查看答案