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

admin2021-06-15 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于typedef的叙述中错误的是()。
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是(　　)。
下列选项中，能正确定义数组的语句是
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
C语言中char类型数据占字节数为（）。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

随机试题

【2004】某施工单位编制的某工程网络图，如图4．1所示，网络进度计划原始方案各工作的持续时间和估计费用，如表4．1所示。问题：在答题纸的图4．2上，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。
某增值税一般纳税人于2014年4月购进免税农产品一批，支付给农业生产者收购价格为20000元，该项业务准予抵扣的进项税额为()。
下列说法正确的有()。
阅读下列材料，回答问题。某学校英语老师刘老师让所带班级全班学生背诵课文。由于阳阳和另外十几名同学没有把课文背下来，刘老师就拿来一根铁棍抽打这些学生的屁股，被打的同学共有13人，其中还有2名女生。时隔多日，其中5名孩子的屁股依然青一块紫一块。
用户可以通过电子公告系统()同未曾谋面的朋友聊天，组织沙龙，讨论问题、洽谈商务，获得帮助或者向其他人提供信息。
毛泽东思想形成的国际背景是()。
甲、乙、丙三个公司在某学院召开100名毕业生参加招聘推介会，学生可以自由投递简历且每名学生均投递了简历，甲公司收到63份简历，乙公司收到85份简历，丙公司收到52份简历，其中有8名学生投了两家公司，则最多有()人只投递了一个公司。
Choosethecorrectletter,A,BorC.WhendidtheorganizationbecomeknownasForwardThinking?
Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced
A、Theyhavetolookforfoodandshelterunderground.B、Theytakelittlenoticeofthechangesintemperature.C、Theyresortto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于typedef的叙述中错误的是()。

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是( )。

下列选项中，能正确定义数组的语句是

若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

C语言中char类型数据占字节数为（）。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

某增值税一般纳税人于2014年4月购进免税农产品一批，支付给农业生产者收购价格为20000元，该项业务准予抵扣的进项税额为()。

下列说法正确的有()。

用户可以通过电子公告系统()同未曾谋面的朋友聊天，组织沙龙，讨论问题、洽谈商务，获得帮助或者向其他人提供信息。

毛泽东思想形成的国际背景是()。

Choosethecorrectletter,A,BorC.WhendidtheorganizationbecomeknownasForwardThinking?

Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced

A、Theyhavetolookforfoodandshelterunderground.B、Theytakelittlenoticeofthechangesintemperature.C、Theyresortto

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是(　　)。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；