首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-02-22
49
问题
在长度为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/mcAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为
下面关于C++语言的描述错误的是
一个类的友元函数能够访问该类的
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的______。
下列关于this指针的叙述中,正确的是
关于数据库系统三级模式的说法,下列()是正确的。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为()。main(){inta,b;scanf(“%d%d”,&a,&b);cin>>a>>b;tout<<“a=”<<a<<“b=”<<b;
随机试题
组成PCR反应体系的物质包括
患女,5岁,右乳晕处轻微肿胀疼痛,查见乳晕下扁圆形肿块,皮色略深。轻度压痛。其诊断是
患者,男性,40岁,因龋坏拔除,要求修复。若检查见健康且位置正常,面至远中邻面深龋,持续性钝痛,最佳修复方案是
阿尔茨海默病患者应该避免使用的药物是
在下列多层公建袋形走道疏散距离控制中,疏散距离最小的是()。
如图所示诸单元体中,标示正确的是(应力单位:MPa):
Shelly’ssnackshopwasthenamethatBrianEgemoofBadger,Iowa,appliedtohiswife’ssideofthebed.In1994Shelly,whoha
帝国主义的侵略给中华民族带来了巨大的灾难。但是,列强发动的侵华战争以及中国反侵略战争的失败,从反面教育了中国人民,极大地促进了中国人的思考、探索和奋起。以下属于中日甲午战争爆发后提出的口号的是
给定程序MODI1.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
NiagaraisanIndianword,whichmeans"roaringwater".Indeed,theroarofthe【C1】______waterofNiagaracanbeheardwithina
最新回复
(
0
)