为了能有效地应用HASH查找技术,必须解决的两个问题是构造一个好的HASH函数和确定解决冲突的方法
举一反三
- 为了能有效地应用HASH查找技术,必须解决的两个问题是()。 A: 确定解决冲突的方法 B: 构建好的HASH函数 C: 提高检索命中率 D: 提前对元素排序
- 为了能有效地应用哈希查找技术,必须解决的两个问题是和。
- 为了有效地利用散列查找技术,主要解决的问题是()。(1)找一个好的散列函数(2)有效地解决冲突(3)用整数表示关键值 A: (1)和(2) B: (1)和(3) C: (2)和(3) D: (1)、(2)和(3)
- 在构造一个Hash表的过程中,简述如何用“链地址法”来解决冲突。
- 将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。 A: Hash映射N次,链结点比较最多1次 B: Hash映射1次,链结点比较最多N次 C: Hash映射N/2次,链结点比较最多N/2次 D: Hash映射N-1次,链结点比较最多1次