首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
