• 2022-07-29
    下面关于散列查找中链地址法处理冲突的说法中,不正确的是
  • 采用链地址法处理冲突时,查找任何一个元素的时间都相同。

    举一反三

    内容

    • 0

      关于哈希查找,以下说法不正确的是()。 A: 哈希查找中,记录的存储地址是计算出来的,因而不需要比较 B: 装填因子越大,越容易产生冲突 C: 哈希查找有两个关键问题:哈希函数和处理冲突的方法 D: 链地址法和线性探测再散列都是解决冲突的方法

    • 1

      关于哈希查找,以下说法正确的是 哈希查找中,记录的存储地址是计算出来的,因而不需要比较 哈希查找有两个关键问题:哈希函数和处理冲突的方法 装填因子越大,越容易产生冲突 链地址法和线性探测再散列都是解决冲突的方法

    • 2

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

    • 3

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

    • 4

      下面关于散列查找的说法正确的是() A: 在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻; B: 除留余数法是所有散列函数中最好的; C: 在散列表中进行查找,“比较”次数的多少与冲突有关; D: 散列函数构造的越复杂越好,因为这样随机性好,冲突小。