itgle.com

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)

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

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

相似考题

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

2.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

3.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2

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

更多“采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 ”相关问题

  • 第1题：

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

    A．O（n2）

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


    D

  • 第2题：

    采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。 A．n B．n/2 C．（n+1)/2 D．（n-1)/2


    (n+)/2 (n+)/2

  • 第3题：

    对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n^2)


    C

  • 第4题：

    采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。

    A．(n-1)/2

    B．n

    C．n/2

    D．(n+1)/2


    C

  • 第5题：

    【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。

    A．O(n2)

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


    O（log2n）

相关内容