下面关于哈希表冲突处理的叙述中,不正确的有( )。
A: 采用链地址法解决冲突时,查找一个元素的时间是相同的。
B: 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的。
C: 用链地址法解决冲突易引起聚集现象。
D: 再哈希法不易产生聚集。
E: 用链地址法解决冲突,适合表长不确定的情况。
F: 链地址法中指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间。
G: 在用开放定址法构造的哈希表中,删除结点的操作易于实现。
A: 采用链地址法解决冲突时,查找一个元素的时间是相同的。
B: 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的。
C: 用链地址法解决冲突易引起聚集现象。
D: 再哈希法不易产生聚集。
E: 用链地址法解决冲突,适合表长不确定的情况。
F: 链地址法中指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间。
G: 在用开放定址法构造的哈希表中,删除结点的操作易于实现。
举一反三
- 关于哈希查找说法不正确的有几个 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集
- 关于哈希表的说法错误的是( )。 A: 用链地址法解决冲突时,查找一个元素的时间是相同的。 B: 用链地址法解决冲突时,若规定插入总是在链首,则插入一个元素的时间是相同的。 C: 用链地址法解决冲突易引起聚集现象 D: 再哈希法不易产生聚集
- 下面关于哈希查找的说法,不正确的是()。A.采用链地址法处理冲突时,查找一个元素的时间是相同的B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C.用链地址法处理冲突,不会引起二次聚集现象 A: 采用链地址法处理冲突时,查找一个元素的时间是相同的 B: 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C: 用链地址法处理冲突,不会引起二次聚集现象 D: 用链地址法处理冲突,适合表长不确定的情况
- (1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集 A: 1 B: 2 C: 3 D: 4
- 下面关于哈希查找的说法,不正确的是(<br/>)。 A: 采用链地址法处理冲突时,查找一个元素的时间是相同的 B: 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C: 用链地址法处理冲突,不会引起二次聚集现象 D: 用链地址法处理冲突,适合表长不确定的情况