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

admin2018-01-11 74

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序：main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j=0；j＜=3；j++)X++；}x++；}printf("
若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。
C语言结构体类型变量在程序执行期间，()。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在计算机中，算法是指______。
数据库设计包括概念设计、【　】和物理设计。

随机试题

维生素A缺乏引起的疾病是()。
呼吸衰竭病人，神志模糊，有些烦躁不安，下列处理更合适的是
哺乳犊牛食欲减退，渐进性消瘦。走路不稳、不避障碍，尤其是在昏暗处更为明显。体温38．2℃。尿频，尿液带红色。母牛体温正常，产奶量下降，弓背，尿频，尿液色红，有长期饲喂饼粕类饲料史。该病因长期作用可导致奶牛
临床上，鳃裂囊肿主要来源于A．第一鳃裂B．第二鳃裂C．第三鳃裂D．第四鳃裂E．任何一个鳃裂
采用紫外光谱法测定药物的吸收度时，应考虑
建立矩形施工控制网应符合下列规定：(1)矩形施工控制网边长应根据建筑物的规模而定，宜为()m。(2)矩形施工控制网的轴线方向与施工坐标轴线方向一致，矩形施工控制网的原点及轴线方位应与整个平面坐标系联测，其轴线点点位中误差不应大于
我国著名语言学家罗常培说过：语言文字是一个民族文化的结晶。这个民族过去的文化靠着它来流传，未来的文化也仗着它来___________。我们可以从诸多汉字现象中，如汉字的造字、构词，汉字词义的形成和___________中找寻中国文化形成与发展的理据。填入划
实验法：是针对发生行为的动物或接受行为的动物，模拟或干扰它们之间使用的信号，进而分析刺激行为的主要因素的方法。根据上述定义，下列选项属于实验法的是(　　)。
国家统计局2010年9月11日公布的数据显示，8月份中国居民消费价格(CPI)涨幅比7月份扩大0.2个百分点，同比上涨3.5%，环比上涨0.6%。这一现象已引起各界人士的高度关注。这里的CPI是指()。
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j=0；j＜=3；j++)X++；}x++；}printf("

若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。

C语言结构体类型变量在程序执行期间，()。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

在计算机中，算法是指______。

数据库设计包括概念设计、【 】和物理设计。

维生素A缺乏引起的疾病是()。

呼吸衰竭病人，神志模糊，有些烦躁不安，下列处理更合适的是

临床上，鳃裂囊肿主要来源于A．第一鳃裂B．第二鳃裂C．第三鳃裂D．第四鳃裂E．任何一个鳃裂

采用紫外光谱法测定药物的吸收度时，应考虑

实验法：是针对发生行为的动物或接受行为的动物，模拟或干扰它们之间使用的信号，进而分析刺激行为的主要因素的方法。根据上述定义，下列选项属于实验法的是( )。

国家统计局2010年9月11日公布的数据显示，8月份中国居民消费价格(CPI)涨幅比7月份扩大0.2个百分点，同比上涨3.5%，环比上涨0.6%。这一现象已引起各界人士的高度关注。这里的CPI是指()。

Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

数据库设计包括概念设计、【　】和物理设计。

实验法：是针对发生行为的动物或接受行为的动物，模拟或干扰它们之间使用的信号，进而分析刺激行为的主要因素的方法。根据上述定义，下列选项属于实验法的是(　　)。