[单选题]

关于杂凑查找说法不正确的有几个()。

(1)采用链地址法解决冲突时,查找一个元素的时间是相同的

(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的

(3)用链地址法解决冲突易引起聚集现象

(4)再哈希法不易产生聚集

A . 1

B . 2

C . 3

D . 4

参考答案与解析:

相关试题

下面关于哈希(Hash,杂凑)查找的说法正确的是()

[单选题]下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

  • 查看答案
  • 下面关于哈希(Hash)查找(散列查找)的说法中不正确的是()

    [单选题]下面关于哈希(Hash)查找(散列查找)的说法中不正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

  • 查看答案
  • 采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。

    [单选题]采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

  • 查看答案
  • 在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被

    [单选题]在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8

  • 查看答案
  • 对有17个元素的有序表A [1…17]作二分查找,在查找其等于A[8]的元素时,

    [单选题]对有17个元素的有序表A [1…17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(59)。A.9,4,6,7,8B.9,5,7,8C.9,5,6,7,8D.9,5,4,6,7,8

  • 查看答案
  • 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个

    [单选题]若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A . (n-1)/2B . n/2C . (n+1)/2D .

  • 查看答案
  • 针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要

    [单选题]针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10

  • 查看答案
  • 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

    [单选题]采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。A.10B.25C.

  • 查看答案
  • 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

    [单选题]采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。A.10B.25C.

  • 查看答案
  • 采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

    [单选题]采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。A.10B.25C.

  • 查看答案
  • 关于杂凑查找说法不正确的有几个()。(1)采用链地址法解决冲突时,查找一个元素的