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

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

5 查阅

采用二分查找方法查找长度为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.
    正常人心率超过180次／分，心输出量减少的原
    3.
    第一心音的产生主要是由于（）。
    4.
    心肌收缩呈"全或无"特点是因为心肌细胞（）。
    5.
    在下述关于心肌传导性的描述中，哪一项是错
    6.
    心肌不会产生完全强直收缩，其原因是（）。
    7.
    浦肯野氏细胞和心室肌细胞动作电位的区别
    8.
    小丸制备的成核过程主要依靠固体桥作用完
    9.
    生物半衰期短的药物一定可以制备成缓控释
    10.
    口服缓控释药物制剂的疗效由3个基本因素
    11.
    缓释控释制剂的辅料包括（）
    12.
    最适合制备缓控释制剂的药物半衰期为（）
    13.
    关于复方阿司匹林片处方的说法错误的是（）
    14.
    关于片剂的质量检查说法正确的是（）
    15.
    具有干粘合剂之称的是（），可用作粉末直接压片
    16.
    以下不属于片剂中制粒的主要目的是（）
    17.
    反映难溶性固体药物的吸收的体外指标主要
    18.
    下列哪个材料是制备肠溶衣片剂的包衣材料
    19.
    干淀粉的含水量在（）以下
    20.
    CCNa一般可作片剂的（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。