首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-01-11
72
问题
在长度为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全国计算机二级
相关试题推荐
有以下程序:fun(intx){intP;if(x==0‖x==1)return(3);p=x-fun(x-2);returnP;}main(){print{("%d\n",fun(7));}程序执行后的输出结
关于结构化程序设计原则和方法的描述错误的是()。
以下isprime函数的功能是判断形参a是否为素数。是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)if(a%i==0)
下列可作为C语言赋值的语句的是()。
两个或两个以上模块之间联系的紧密程度称为()。
下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi.dat的新文件中,请填空。#includeFILE*fp;main(){charch;if((fp=fopen(________))
假定x和y为double型,则表达式x=2,y=x+3/2的值是()。
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看做是()。
下面不属于软件工程过程的4种基本活动
随机试题
为保证堆焊层的质量,堆焊时应选用较大的熔合比。()
女性,36岁,因风湿性关节炎引起关节疼痛,在服用阿司匹林时,护士嘱其饭后服用的目的是
下列出票日期填写正确的是()。
“江作青罗带,山如碧玉簪”,形象贴切地比喻所描绘的秀美景色是()。
在诸多行政职能中,处在核心的地位和起主导作用的职能是行政决策。()
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
软件测试的目的是1.____。通常2._____是在代码编写阶段可进行的测试,它是整个测试工作的基础。1.____A.证明软件系统中存在错误B.判定软件是否合格C.证明软件的正确性D.尽可能多地发现软件系统中地错误
执行语句PrintSgn(-2^3)+Abs(Int(-12.2)Mod100\Sqr(100))的输出结果为()。
GorkyParkisfamousformanythings,notmanyofthemgood.ForMuscovites,theircity’sbiggestgreenspaceusedtobeknowna
There’snobetterfeelinginajobthanwhenyouknowthebosshasfullconfidenceinyou.Youenterazonewhereyoucanreally
最新回复
(
0
)