2. 首页 > 题库二 >
  2. 问题

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

7 查阅

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

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

参考答案:

答案：D

相关问题:
  • 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查
  • 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查
  • 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较
  • 对于顺序存储的有序表(5，12，20，26，37，42，46，50，64)，若采用折半查找，则查找元素26
  • 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
  • 在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个
  • 在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每
  • 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    国债按照券面形式，可以三大种类（）
    2.
    我国的保险法规定保险公司的业务主要分为
    3.
    2018年修正的个税法中，首次增加子女教育、
    4.
    不属于个税中住房租金附加扣除的标准有（）
    5.
    子女教育的附加扣除，父母可以选择由其中一
    6.
    大额存单没有纳入存款保险制度。
    7.
    大额存单都可以转让
    8.
    如果是居民纳税人，则只对境内所得缴纳个人
    9.
    居民的下列所得，哪些按综合所得缴纳个人所
    10.
    个人所得中，没有费用扣除标准的是（）
    11.
    下列收入中，哪些不属于个人劳务报酬所得（）
    12.
    大额存单的个人投资者的门槛为30万元。
    13.
    在选择一项资产时，可以同时达到流动性最强
    14.
    在制定个人理财计划和做出投资决策时，应把
    15.
    巴菲特有三大投资原则：第一，保住本金；第二，保
    16.
    现值和终值是一定量资金在前后两个不同时
    17.
    从时间价值的角度，下列选项哪个价值更大
    18.
    定期存单的“约定转存”的意义在于，你的存
    19.
    《存款保险条例》规定，当银行破产时，最高偿
    20.
    定期存款部分支取，提取部分按新的定期利率
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。