当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对包含n个元素的散列表进行检索,平均检索长度()。A.为O(log2n)B.为O(n)C.为O(n log2n) D.不直接


对包含n个元素的散列表进行检索,平均检索长度()。A.为O(log2n)B.为O(n)C.为O(n log2n) D.不直接依赖于n

参考答案
您可能感兴趣的试题
  • 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均

  • 对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n)

  • ●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码

  • 对包含n个元素的散列表进行查找,平均查找长度为()。A、不直接依赖于nB、O(n2)C、O(log2n)D、O(n)

  • 对包含n个元素的散列表进行检索,平均检索长度为()。A.O(log2n)B.O(n)C.O(n*l og2n)D.不直接依赖

  • 对包含n个元素的散列表进行查找 平均查找长度()。A.为O(log2n)B.为O(n)C.不直接依