当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


对包含n个元素的散列表进行查找,平均查找长度为()。

A、不直接依赖于n

B、O(n2)

C、O(log2n)

D、O(n)

参考答案
您可能感兴趣的试题
  • 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

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

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

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

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

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