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

admin2018-10-16 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
在C语言程序中()
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

随机试题

患者女，26岁，农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月，2月前出现四肢近端阵发性发绀，腕、足、踝关节红、肿、热、痛并指端发麻，进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹，口唇色素沉着并增厚，面部及四肢皮肤红斑、脱发，间歇
与幽门螺杆菌有关的叙述，正确的是
一新生仔犬，初生时活泼健壮，采食母乳后逐渐出现精神沉郁、反应迟钝、喜卧的现象。皮肤及可视黏膜黄染，尿量少而黏稠，血液学检查红细胞数显著减少。该病最可能的诊断是()
在市场经济条件下，利率的高低主要取决于()等因素。
发包人进行委托监理时，应当将(　　)以书面形式通知承包人。
2000年该中国公民来源于甲国的特许权使用费所得应补税额为(　　)元。2001年度该中国公民来源于甲国的财产租赁所得抵免限额为(　　)元。
甲公司向乙公司购买水泵一台，为支付货款，签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为2008年8月3日的银行承兑汇票，并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便，将上
云计算中的“云”，是因为它在某些方面具有现实中云的特征，这些特征不包括()。
教学评价要从当地的教学实际出发，评价的内容、方案、方法等都要符合当地的具体条件，这说明教学评价遵循()。
数据库系统四要素中，什么是数据库系统的核心和管理对象

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(

在C语言程序中()

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

与幽门螺杆菌有关的叙述，正确的是

一新生仔犬，初生时活泼健壮，采食母乳后逐渐出现精神沉郁、反应迟钝、喜卧的现象。皮肤及可视黏膜黄染，尿量少而黏稠，血液学检查红细胞数显著减少。该病最可能的诊断是()

在市场经济条件下，利率的高低主要取决于()等因素。

发包人进行委托监理时，应当将( )以书面形式通知承包人。

2000年该中国公民来源于甲国的特许权使用费所得应补税额为( )元。2001年度该中国公民来源于甲国的财产租赁所得抵免限额为( )元。

云计算中的“云”，是因为它在某些方面具有现实中云的特征，这些特征不包括()。

教学评价要从当地的教学实际出发，评价的内容、方案、方法等都要符合当地的具体条件，这说明教学评价遵循()。

数据库系统四要素中，什么是数据库系统的核心和管理对象

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

发包人进行委托监理时，应当将(　　)以书面形式通知承包人。

2000年该中国公民来源于甲国的特许权使用费所得应补税额为(　　)元。2001年度该中国公民来源于甲国的财产租赁所得抵免限额为(　　)元。