首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
25
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/jSA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于数组初始化的说法，正确的是()。
下列程序的执行结果为【】。#include＜iostream．h＞voidmain(){cout.fill(‘*’)；cout．width(10)；tout＜＜"hello"＜＜end1；}
下面关于break语句的描述中，不正确的是
以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta=0；a+=(a=8);cout＜＜a；
利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
数据结构分为线性结构与非线性结构，带链的栈属于______。
如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。
下列关于虚基类的描述，错误的是()。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
不享有行政执法主体资格的组织是
治疗温燥伤肺，气阴两伤证的方剂是
治疗重度维生素D缺乏性佝偻病激期用
下列选项对人民法院赔偿委员会的表述不正确的是()。
在下列给出的成本分析的方法中，既属于月(季)度成本分析方法，又属于年度成本分析的方法是指()。
下列各项审计程序中，()可以帮助注册会计师证实X公司应收票据在财务报表中列报与披露的完整性认定。
Linux是一类UNIX计算机操作系统的统称，在Linux系统中有多个日志文件，但不包括()。
从搅动春节的微信红包，到与打车软件的亲密合作，再到令人眼花缭乱的互联网理财产品，互联网正渗入百姓金融生活的各个角落，为中小投资者带来收益，也给传统金融企业带来新的活力。这表明：①互联网企业创新推动金融产业优化升级②互联网理财成为百姓的唯一选择③居民投
FORIMMEDIATERELEASE"ifstime【K1】________BaynardCity’smulti-culturalartsfestival."BaynardCitywillonceagainhost
(81)Realestate,inbroaddefinition,islandandeverythingmadepermanentlyapartthereof,andthenatureandextentofone’s
最新回复
(
0
)
