首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
62
问题
在长度为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/HLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是()。main(){charx=0xFFFF；printf("％dn"，x--)；}
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
下列叙述中正确的是()。
已有定义：“double*p；”，请写出完整的语句，利用malloc函数使p指出一个双精度型的动态存储单位_________。
有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf
有如下程序：#includemain(){FILE*fpl；fp1=fopen("f1．txt"，"w")；fprintf(fp1，"abc")；fclose(fp1)；
已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
下面程序的功能是输出以下形式的金字塔图案：main(){inti，j；*for(i=1；i＜=4；i++)
以下叙述中错误的是()。
随机试题
简要回答构成有效发盘必须具备的条件。
企业的预算主要包括哪几个方面?
ManystudentswillwatchTVonlyto______timeduringthesummervacation.
"肾为气之根"主要是指肾的哪种功能
根据《建筑安装工程费用项目组成》的规定，劳动保险和职工福利费应计入()。
飞机库的火灾危险性有哪些?
作为企业的报检员，应履行的义务包括()。
根据以下资料，回答下列小题。2011—2012年，年平均工资增长率最高的行业是：
我国社会主义改造的完成有什么重大意义?
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
最新回复
(
0
)
