首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2013-02-27
37
问题
在长度为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://kaotiyun.com/show/z7Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面设备中不属于外部设备的是()。
若有定义 typedefint*INTEGER； INTEGERp，*q； 则以下叙述正确的是()。
下列叙述中错误的是()。
有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和先修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)
下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
在算法正确的前提下，评价一个算法的两个标准是【】。
下列对于线性链表的描述中正确的是()。
下面不属于同一函数模板的是()。
对下面程序描述正确的是()。#include＜iostream＞usingnamespacestd;classA{private:inti;public:classB{private
随机试题
美国律师路易斯.凯尔萨在20世纪50年代提出理念并实施的计划是()
全国人民代表大会是由()。
Whileanewschooltermisabouttobegin,perhapsweshouldreconsiderthematterofexaminations.InJuly,twowriters(Letter
患者患有阳气不足之证，形体肥胖，肤白无华，精神不振，在望形体中属于()。
某110kV线路未沿全线架设避雷线，为减少变电所近区雷击闪络的概率，应在变电所多少千米范围内的进线段架设避雷线?
工业废水排放达标量包括()。
对于在中国证监会离职的工作人员，经过中国证监会批准，不可以立即担任的职务是()。
我国对集会、游行、示威自由采取的限制方式是()。
利用Access创建的数据库文件，其扩展名为()。
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第15张幻灯
最新回复
(
0
)
