首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
26
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/bSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，不合法的C语言用户标识符是
以下关于return语句的叙述中正确的是
以下选项中可用作C程序合法实数的是
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n
下列数据结构中，属于非线性结构的是
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
C语言中char类型数据占字节数为
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
下列描述中，不符合良好程序设计风格要求的是
随机试题
多次分娩的肥胖妇女
甲、乙签订赠与合同，约定甲赠与乙汽车一辆，后因乙酒后开车导致甲死亡，甲之继承人丙要求撤销甲对乙的赠与，对于丙之撤销权行使期间说法不妥当的是：
某装饰公司承接了寒冷地区某商场的室内、外装饰工程。其中，室内地面采用地面砖镶贴，吊顶工程部分采用木龙骨，室外部分墙面为铝板幕墙，采用进口硅酮结构密封胶、铝塑复合板，其余外墙为加气混凝土外镶贴陶瓷砖。施工过程中，发生如下事件：事件一：因木龙骨为甲供材料，施
现金日记账和银行存款日记账要每()登记并打印输出，做到日清月结。
A股份有限公司(以下简称A公司)对外币业务采用发生时的汇率折算，按月计算汇兑损益。2005年6月30日市场汇率为1美元＝8.25元人民币．2004年6月30日有关外币账户期末余额如下：A公司2005年7月份发生以下外币业务(不考虑增值税等相关税费)：
中央和地方的国家机构职权的划分，所遵循的原则是()。
PacificFleet
WhenGeorgeBushleftthepresidencyonJanuary20th,manyAmericanswerekeentoturnthepage.Theyhavewarmlywelcomedanew
Readthetextsfromamagazinearticleinwhichfivefilmsareintroduced.Forquestions!to5,matchthenameofeachfilm(61
Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion
最新回复
(
0
)
