查找哈希表,不会产生冲突的哈希函数是( )
A: 链地址法
B: 直接地址法
C: 除留余数法
D: 随机探测法 【答案】B
A: 链地址法
B: 直接地址法
C: 除留余数法
D: 随机探测法 【答案】B
B
举一反三
- ()不是哈希查找中的冲突处理方法。 A: 链地址法 B: 再哈希法 C: 除留余数法 D: 随机探测法
- 查找哈希(Hash)表,不会发生冲突的哈希函数是_____。 A: 除留余数法 B: 伪随机探测再散列法 C: 直接地址法 D: 线性探测再散列法
- 查找哈希(Hash)表,解决冲突的的方法有() A: 除留余数法 B: 线性探测再散列法 C: 直接地址法 D: 链地址法
- 数据结构与算法中,查找哈希表,解决冲突的方法包括()。 A: 数字分析法 B: 除留余数法 C: 直接地址法 D: 线性探测再散列法
- 哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。 A: 链地址法和直接定址法 B: 线性探测再散列法和二次探测再散列法 C: 开方定址法和链地址 D: 除留余数法和数字分析法
内容
- 0
下面关于哈希查找的说法,正确的是( )。 A: 哈希函数构造的越复杂越好,因为这样随机性好,冲突小 B: 除留余数法是所有哈希函数中最好的 C: 使用线性探测法处理冲突,不会引起二次聚集现象 D: 用二次探测法处理冲突,不会引起二次聚集现象
- 1
下列方法中,________不是解决哈希冲突的方法。 A: 除留余数法 B: 线性探测法 C: 平方探测法 D: 拉链法
- 2
哈希表中常用的处理冲突的方法不包括( )。 A: 折叠法 B: 链地址法 C: 开放地址法 D: 再哈希
- 3
要解决散列引起的冲突问题,最常用的方法是______ A: 数字分析法、除留余数法、平方取中法 B: 除留余数法、线性探测法、平方取中法 C: 线性探测法、二次探测法、链地址法 D: 除留余数法、线性探测法、二次探测法
- 4
以下可以用来处理哈希表冲突的方法是 A: 开放定址法 B: 移位法 C: 再哈希法 D: 链地址法