• 2022-05-26
    关于哈希表的说法错误的是( )。
    A: 用链地址法解决冲突时,查找一个元素的时间是相同的。
    B: 用链地址法解决冲突时,若规定插入总是在链首,则插入一个元素的时间是相同的。
    C: 用链地址法解决冲突易引起聚集现象
    D: 再哈希法不易产生聚集
  • A,C

    举一反三

    内容

    • 0

      关于杂凑查找说法不正确的有____个。【南京理工大学2000年】(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再散列法不易产生聚集 A: 1 B: 2 C: 3 D: 4

    • 1

      下面关于哈希查找的说法,不正确的是()。 A.采用链地址法处理冲突时,查找一个元素的时间是相同的 B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C.用链地址法处理冲突,不会引起二次聚集现象

    • 2

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

    • 3

      下面关于哈希查找的说法,不正确的是(<br/>)。 A: 采用链地址法处理冲突时,查找一个元素的时间是相同的 B: 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C: 用链地址法处理冲突,不会引起二次聚集现象 D: 用链地址法处理冲突,适合表长不确定的情况

    • 4

      (13)下面关于哈希查找的说法,不正确的是()。 A: 采用链地址法处理冲突时,查找一个元素的时间是相同的 B: 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 C: 用链地址法处理冲突,不会引起二次聚集现象 D: 用链地址法处理冲突,适合表长不确定的情况