首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-06-15
57
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lytp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
设有定义:structcomplex{intreal,unreal;}data1={1,8},data2;则以下赋值语句中错误的是()。
若变量已正确定义,则以下语句的输出结果是s=32;s^=32:printf("%d",s);
有以下程序,程序运行后的输出结果是#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}
下列叙述中正确的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下面选项中合法的字符常量是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
下面关于“EOF”的叙述,正确的是
随机试题
关于视交叉的描述,正确的有
A.两肺多发性结节阴影B.右下肺炎性浸润伴空洞液平C.右下肺透亮度增高D.左下肺环状、卷发状阴影E.左下肺实变阴影肺脓肿
某地规定,改进政府立法方法,进一步健全和落实政府立法公开征询制度,凡涉及公民、法人或其他组织权利义务的立法项目,通过报纸和政府网站向社会公布草案,征求社会公众的意见、举行立法听证会等。下列哪一或哪些选项的表述指出了这一举措的积极意义?()
法律关系的终止,分为()。
关于银行业金融机构的主要义务,下列表述不正确的是()。
假设员工的工作行为和工作绩效整体呈正态分布的绩效考评方法为()。
从马克思的经济危机理论中得知()。
InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof
Askthreepeopletolookoutthesamewindowatabusystreetcornerandtotellyouwhattheyhaveseen.Chancesarethatyouw
A、Intheclinic.B、Inthepostoffice.C、Inthegrocery.D、Inthedepartmentstore.DM:Letmetryiton.W:Oh,terrific.Itlo
最新回复
(
0
)