首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
33
问题
在长度为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全国计算机二级
相关试题推荐
语句“printf("a＼bre"＼’hi＼’y＼＼＼bou＼n")”；的输出结果是()。
下列描述错误的是()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
设有如下程序： main() {intn1，n2； scanf(""％d""，&n2)； while(n2!=0) {n1=n2％10； n2=n2／10； printf(""％d""
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
要求使下列程序输出5个整数，请填空。for(i=0；i＜=________；printf("％d＼n"，i+=2)；)；
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于________软件。
设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。
随机试题
排卵前血液中黄体生成素出现高峰的原因是：
下列化合物中，与三氯化铁溶液显色的是()。
对流免疫电泳的沉淀线出现在抗原和抗体之间且靠近抗原孔可说明
下列各项关于个人合伙的说法中，正确的是()。
压强的国际单位是()。
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
引起缺货问题的原因主要有()。
我国的文物收藏基本可分为()。
Internet采用的主要通信协议是
传输速率最高为54Mbps的WLAN标准是()。
最新回复
(
0
)
