首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
70
问题
在长度为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全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}
有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI
以下叙述中错误的是()。
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
在计算机中，算法是指______。
软件工程研究的内容主要包括：【】技术和软件工程管理。
下面不属于软件工程过程的4种基本活动
下面不属于软件工程的3个要素是
随机试题
不属于社区病案信息管理环节的是
X线产生效率最高的高压方式是
以下行为，哪些构成不正当竞争行为?()
不可以作为划分资质等级的条件是()。
某县工商局2008年3月从汽车贸易公司购进一辆轿车自用，取得普通发票，注明销售额372400元，另外支付购买工具和零配件价款3600元；汽车贸易公司提供系列服务，代办各种手续并收取一定的费用，该单位支付代收保险费9500元，新车登记费、上牌办证费、手续费等
公安执法监督的主体是十分广泛的。( )
小张、小王二人同时从甲地出发，驾车匀速在甲乙两地之间往返行驶。小张的车速比小王快，两人出发后第一次和第二次相遇都在同一地点，那么小张的车速是小王的多少倍?
下列关于操作系统对文件管理的描述中，正确的是______。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
WhenwordgotoutthatDougBeardsleywasintroducinganewcoursethisspring—"Hockey(冰球)LiteratureandtheCanadianPsyche(
最新回复
(
0
)
