首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-30
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/Ytyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
软件设计中模块划分应遵循的准则是()。
下列关于设置函数参数默认值的叙述中,正确的是()。
下面不属于需求分析阶段工作的是()。
下列关于线性表的叙述中,不正确的是()。
下列对模板的声明中,正确的是()。
下列选项中,不是C++关键字的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
随机试题
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年。在A2单元格中利用公式计算该人的年龄,正确的操作方法是________。
A、Voice.B、Intelligence.C、Appearance.D、Manners.CW:OK,that’sit.Nowwehavetomakeadecision.Wemightaswelldothatno
将pH=2的HCl溶液和pH=13的NaOH溶液等体积混合后,溶液的pH为()。
M注册会计师完成了对A体育用品公司2006年度的会计报表审计,并于2007年4月10日出具了审计报告,A公司的会计报表于4月15日公布。下列问题,请代为作出处理意见。
甲股份有限公司(以下简称“甲公司”)与乙公司均为增值税一般纳税人,销售货物适用的增值税税率均为17%,销售无形资产适用的增值税税率为6%,适用的所得税税率均为25%。甲公司对乙公司股权投资的有关资料如下:(1)2×16年10月10日,甲公司取得乙公司10
按照具体功能划分,劳动安全卫生标准可分为()等。
根据《公务员法》的回避原则,下列哪种情况不需要回避?()
A.resourcefullyB.whatCinclinedA.Hegrappleswithitboldly,imaginatively,【T1】______,andifnotconfidently,atleast
WhatcolourisLily’ssweater?
Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro
最新回复
(
0
)