[单选题]

采用开放定址法处理散列表的冲突时,其平均查找长度()

A.高于二分查找

B.高于链接法处理冲突

C.低于二分查找

D.低于链接法处理冲突

参考答案与解析:

相关试题

采用开放定址法处理散列表的冲突时,其平均查找长度()。

[单选题]采用开放定址法处理散列表的冲突时,其平均查找长度()。A.与链接法处理冲突相同B.高于二分查找C.低于链接法处理冲突D.高于链接法处理冲突

  • 查看答案
  • 采用开放定址法处理散列表的冲突时,其平均查找长度()。

    [单选题]采用开放定址法处理散列表的冲突时,其平均查找长度()。A.与链接法处理冲突相同B.高于二分查找C.低于链接法处理冲突D.高于链接法处理冲突

  • 查看答案
  • 采用开放定址法处理散列表的冲突时,其平均查找长度()。

    [单选题]采用开放定址法处理散列表的冲突时,其平均查找长度()。A.与链接法处理冲突相同B.高于二分查找C.低于链接法处理冲突D.高于链接法处理冲突

  • 查看答案
  • 开放定址法

    [名词解释] 开放定址法

  • 查看答案
  • 已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地

    [单选题]已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在

  • 查看答案
  • 已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地

    [单选题]已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在

  • 查看答案
  • 已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地

    [单选题]已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在

  • 查看答案
  • 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

    [填空题] 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

  • 查看答案
  • 哈希表的平均查找长度与处理冲突的方法无关()

    [判断题]哈希表的平均查找长度与处理冲突的方法无关()A.对B.错

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

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

  • 查看答案
  • 采用开放定址法处理散列表的冲突时,其平均查找长度()