利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

题目
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

相似考题

1.在长度为n的有序表中折半查找一个元素的平均查找长度是()。A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

2.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

3.当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

4.若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2

参考答案和解析
参考答案：D
更多“利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 ”相关问题

  • 第1题：

    1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。

    A．(n+1)/2

    B．n/2

    C．lg(n+1)-1

    D．lg(n+1)


    lg(n+1)-1

  • 第2题：

    画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。


    （1） （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10

  • 第3题：

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

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n^2)


    C

  • 第4题：

    有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。


    37/12

  • 第5题：

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

    A．O（n2）

    B．O（n log2n）

    C．O（n）

    D．O（log2n）


    O(log2n)

相关内容