在构造一个Hash表的过程中,简述如何用“链地址法”来解决冲突。
举一反三
- 将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。 A: Hash映射N次,链结点比较最多1次 B: Hash映射1次,链结点比较最多N次 C: Hash映射N/2次,链结点比较最多N/2次 D: Hash映射N-1次,链结点比较最多1次
- 查找哈希(Hash)表,解决冲突的的方法有() A: 除留余数法 B: 线性探测再散列法 C: 直接地址法 D: 链地址法
- 关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象Ⅳ.再散列法不易产生聚集(堆积) A: 1 B: 2 C: 3 D: 4
- 下面关于哈希表冲突处理的叙述中,不正确的有( )。 A: 采用链地址法解决冲突时,查找一个元素的时间是相同的。 B: 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的。 C: 用链地址法解决冲突易引起聚集现象。 D: 再哈希法不易产生聚集。 E: 用链地址法解决冲突,适合表长不确定的情况。 F: 链地址法中指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间。 G: 在用开放定址法构造的哈希表中,删除结点的操作易于实现。
- 下列关于Hash查找说法中,不正确的有几个()。I,采用链地址法解决冲突时,查找一个元素的时间是相同的II,采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的ⅡI,采用链地址法解决冲突易引起聚集现象Ⅳ,再哈希法不易产生聚集V,哈希查找中不需要任何关键字的比较Ⅵ,哈希表在查找成功时平均查找长度与表长有关Ⅶ,若在哈希表中删除一个元素,只要简单地将该元素删除即可 A: 2 B: 3 C: 4 D: 5