哈希法中,除了考虑构造“均匀”的哈希函数外,还要解决冲突的问题,以下选项中()不是解决冲突的办法
A: 线性探查
B: 二次探查
C: 压缩存储
D: 拉链法
A: 线性探查
B: 二次探查
C: 压缩存储
D: 拉链法
举一反三
- 哈希函数处理冲突的方法有( )。 A: 线性探测法 B: 开放定址法 C: 拉链法 D: 随机探查法
- 下列方法中,________不是解决哈希冲突的方法。 A: 除留余数法 B: 线性探测法 C: 平方探测法 D: 拉链法
- 已知关键字序列为(56,23,41,79,38,62,18),用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中: (1)采用线性探测法处理冲突,构造哈希表。 (2)采用拉链法处理冲突,构造哈希表。
- 哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用二次探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,存放元素59需要探查的次数是()。 A: 2 B: 3 C: 4 D: 5
- 设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。