首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-07-27
62
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较O(nlog
2
n)次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf(“%d,%d\n”,m,i);}执行后的输出结果是
设有定义:longx=-123456L;,则以下能够正确输出变量x值的语句是
以下叙述中正确的是()。
算法的空间复杂度是指()。
以下程序运行后的输出结果是【】。main(){chars[]="9876",*pfor(p=s;p<s+2;p++)printf("%s\n",p);}
数据库管理系统是位于用户与【】之间的软件系统。
若有下列定义(设int类型变量占两个字节),则i=【】,j=【】。 inti=8,j=9;floatx=123.456; print("i=%oj=%o\n",i,j);
对于下面语句,叙述正确的是______。 char c1[]="abcd"; char c2[]={’a’,’b’,’c’,’d’};
对C语言源程序执行过程描述正确的是______。
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
随机试题
A.5~10minB.10~15minC.30minD.30~40minE.3小时以上解表药第一煎的时间是沸后
某法院在审理张某自诉伤害案中,发现被告人还实施过抢劫。对此,下列哪一做法是正确的?
王红亲眼目睹了三个盗窃犯实施盗窃及当场被公安机关抓获的过程。事后,侦查人员找到王红取证。对此,下列说法正确的是()
常用的各种会计核算程序,它们在()方面有共同之处。
实现人民当家作主和依法治国的根本保证是坚持中国共产党的领导。()
对公务员违纪行为给予行政处分的种类有()。
一次投掷两颗骰子,出现的点数之和为奇数的概率是__________________.
在考生目录下有一个工程文件sit5.vbp。窗体中已经给出了所有控件(如图3—82所示)。请编写适当的事件过程完成以下功能:单击“读数”按钮,则把考生目录下的in5.txt文件中的一个整数放入Text1;单击“计算”按钮,.则计算出大于该数的第一个素数,并
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwentyyears.Themainchangehasbeen【C2】_
A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials
最新回复
(
0
)