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