首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-06-19
56
问题
在长度为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/BAAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序输出的结果是()。#include<stdio.h>fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a;*a=b;b=c;}
下列程序运行后的输出结果是()。#include<iostream.h>voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);
下列程序的运行结果是()。#include<iostream.h>voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i
设有下定义的语句:inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1)的结果为()。
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2);//递归}则函数调用语
数据结构分为线性结构和非线性结构,带链的队列属于______。
下列程序编译错误,因为add函数返回值是一个引用,故对return返回值的要求是______。#include(iostream.h)int&add(intx,inty){returnx+y,}voidm
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
随机试题
万能分度头装配后,应对蜗杆副的啮合间隙进行反复调整,才能达到分度机构的啮合精度要求。()
某黄疸病人,实验室检查发现其血清未结合胆红素明显升高,尿胆红素阴性,尿和粪便中胆素原明显增多。该黄疸发生的原因最有可能的是
处于投入期的产品往往是亏损的或盈利很低的,所以这一时期的营销策略应主要突出一个“快”字。()
(2013年)2006年6月,梁某因交通肇事罪被判入狱服刑4年。2011年11月,因虚开普通发票罹被判处有期徒刑4年。下列有关梁某的刑罚适用及执行的说法中,正确的有()。
A公司2015年度发生了4000万元的广告费用,在发生时已计入当期损益,至年末已全额支付。税法规定广告费支出不超过当年销售收入15%的部分,准予扣除;超过部分允许在以后年度税前扣除。2015年度A公司实现销售收入20000万元,会计利润为10000万元。A
在采用预收货款方式销售产品的情况下,通常应当在发出商品时确认收人的实现。()
下列对有关名著名篇的说明不正确的是()。
Differentthingsusuallystandfordifferentfeelings.Red,forexample,isthecoloroffire,heat,bloodandlife.Peoplesa
心理学家考察了450位中年男性和女性,他们中有白领阶层,也有蓝领阶层;有技能判断型人群,也有决策制定型人群。结果发现,那些身居重要职位的高管人士普遍比一般员工更胖。研究者认为,做出许多决定所承受的压力通过饮食方式得到排解,这最终在一定程度上改变了高管人士之
SugarcanewasonceawildgrassthatgrewinNewGuineaandwasusedbylocalpeopleforroofingtheirhousesandfencingtheir
最新回复
(
0
)