正确答案: C

O(1092n)

题目:在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较l092n次,而顺序查找需要比较n次。

查看原题

举一反三的答案和解析:

  • [单选题]两个或两个以上模块之间联系的紧密程度称为( )。
  • 耦合

  • 解析:解析:耦合性是模块间互相连接的紧密程度的度量,取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

  • [多选题]用于需求建模的方法包括数据流图、()和用例图三种方式。
  • 实体关系图

  • 解析:本题答案:C

  • [单选题]下列描述中正确的是
  • 软件是程序、数据与相关文档的集合


  • 推荐下载科目: 计算机三级 计算机四级 软考中级 微软认证 计算机一级 软考初级 职称计算机 计算机操作员初级 计算机辅助设计 其他
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2