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

    举一反三

    内容

    • 0

      下面关于哈希查找的说法中,正确的是( )。 A: 用链地址处理冲突,适合表长不确定的情况 B: 链地址法处理冲突的平均查找长度小于线性探测和二次探测 C: 采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的 D: 用链地址处理冲突,不会引起二次聚集的现象 E: 采用链地址法处理冲突时,查找任何一个元素的时间都相同

    • 1

      关于哈希查找说法不正确的有几个 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集

    • 2

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

    • 3

      (1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集 A: 1 B: 2 C: 3 D: 4

    • 4

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