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

admin2021-04-28 89

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[
有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i
若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
下面选项中关于位运算的叙述正确的是
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
以下选项中关于C语言常量的叙述错误的是
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
以下选项中非法的C语言字符常量是

随机试题

缆索护栏主要构件包括()。
地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。
“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。
通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()
为改善呼吸道分泌物黏稠所致的缺氧症状最好采取
某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()
某施工企业投标报价时确定企业管理费率以人工费为基础计算，据统计资料，该企业生产工人年平均管理费为1．2万元，年有效施工天数为240天，人工单价为300元／天，人工费占分部分项工程费比例为75％，则该企业的企业管理费率应为()。
证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()
中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。
某幼儿园教师在教一套新操中的某一节操时，在示范讲解的基础上让幼儿进行模仿练习。为保证动作质量，该教师在幼儿模仿练习的初始阶段，就十分注重动作的细节，并严格要求每一位幼儿的动作都做到准确、到位、整齐划一。试根据体育活动应遵循的原则，分析该教师教法中的不当之处

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；

若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[

有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

下面选项中关于位运算的叙述正确的是

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

以下选项中关于C语言常量的叙述错误的是

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

以下选项中非法的C语言字符常量是

缆索护栏主要构件包括()。

地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。

“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。

通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()

为改善呼吸道分泌物黏稠所致的缺氧症状最好采取

某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()

证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()

中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。