在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2018-06-19 56

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/BAAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级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)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,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=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

万能分度头装配后，应对蜗杆副的啮合间隙进行反复调整，才能达到分度机构的啮合精度要求。()

某黄疸病人，实验室检查发现其血清未结合胆红素明显升高，尿胆红素阴性，尿和粪便中胆素原明显增多。该黄疸发生的原因最有可能的是

处于投入期的产品往往是亏损的或盈利很低的，所以这一时期的营销策略应主要突出一个“快”字。()

(2013年)2006年6月，梁某因交通肇事罪被判入狱服刑4年。2011年11月，因虚开普通发票罹被判处有期徒刑4年。下列有关梁某的刑罚适用及执行的说法中，正确的有()。

在采用预收货款方式销售产品的情况下，通常应当在发出商品时确认收人的实现。（）

下列对有关名著名篇的说明不正确的是()。

Differentthingsusuallystandfordifferentfeelings.Red,forexample,isthecoloroffire,heat,bloodandlife.Peoplesa

SugarcanewasonceawildgrassthatgrewinNewGuineaandwasusedbylocalpeopleforroofingtheirhousesandfencingtheir

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级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年。下列有关梁某的刑罚适用及执行的说法中，正确的有()。

在采用预收货款方式销售产品的情况下，通常应当在发出商品时确认收人的实现。（）

下列对有关名著名篇的说明不正确的是()。

Differentthingsusuallystandfordifferentfeelings.Red,forexample,isthecoloroffire,heat,bloodandlife.Peoplesa

SugarcanewasonceawildgrassthatgrewinNewGuineaandwasusedbylocalpeopleforroofingtheirhousesandfencingtheir

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

　　Differentthingsusuallystandfordifferentfeelings.Red,forexample,isthecoloroffire,heat,bloodandlife.Peoplesa