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

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

6 查阅

采用二分查找方法查找长度为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.
    雷电放电具有（）的特点。
    4.
    危险化学品的（）和标志必须符合国家规定。
    5.
    在室外遇到雷雨时，下面哪种做法不容易出现
    6.
    扑救爆炸性物品时，（）用沙土盖压，以防造成更大
    7.
    危险化学品装卸前后必须对车辆仓库进行必
    8.
    以下几种逃生方法哪种是不正确的？（）
    9.
    操作混凝土搅拌机时，下列哪几种做法正确？（）
    10.
    一般纱布口罩不能起到防尘口罩的作用。
    11.
    同一种粉尘，在空气中的浓度越高，吸入量越大
    12.
    噪声对人体中枢神经系统的影响是使人心跳
    13.
    身上沾上油污，应用有机溶剂清洗。
    14.
    人造纤维板制成的物品对人体无害。
    15.
    煤气中毒的原因是由于人吸入了大量的二氧
    16.
    使用的木梯，为便于发现裂痕，应漆上有颜色的
    17.
    安全色中的蓝色表示提示、安全状态及通行
    18.
    苯、甲苯、四氯化碳等属于有机溶剂毒物。
    19.
    有毒物品应该存放在酸类物质附近。
    20.
    搬运易燃易爆化学品时，应该轻拿轻放，轻拖、
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。