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

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


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

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长度为()。A.n/2B.(n-

  • 采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为()。A.

  • 采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为()。A.n/2B.nC.(n

  • 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

  • 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.nB.n/2C.(n+1)/2D.(n

  • 对长度为N的线性表进行查找 若采用顺序查找法 那么在最坏情况下所需要的比较次数为(42);若采用折