首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-07-09
80
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/Iitp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeintf(inta[],intn){if(n>1){intt;t=f(a,n-1);returnt>a[n-1]?t:a[n-1];}elsereturna[0];}main(){inta[]={8,2,
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
以下定义数组的语句中错误的是
下面不属于软件需求分析阶段主要工作的是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
以下能正确表述算式sin(2πr+30°)的C语言表达式是()。
以下选项中可用作C程序合法实数的是()。
若有代数式,(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
随机试题
下列哪一或哪些选项的表述可以成立?()
喷涂时在喷枪内至少存在()气。
标定高锰酸钾标准滴定溶液的基准物质有()。
企业总分类会计科目设置的基础是
事物阴阳属性错误表述的一项是
关于流行性脑脊髓膜炎的叙述,错误的是
反佐药的作用包括
关于地铁车站留置施工缝位置说法,正确的有()。
下列情形中,纳税人应进行土地增值税清算的是()。
中国近代史是一部屈辱史,又是一部抗争史。先进的中国人为了寻求救国救民的真理,不断向西方学习,开始了中国的近代化。为中国的近代化开辟了道路的历史事件是()。
最新回复
(
0
)