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

admin2019-08-10 48

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要求使p指向一个int35.有以下程序段int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是
有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
以下选项中正确的语句组是
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
设p是指针变量，语句p=NULL;等价于()。
下列链表中，其逻辑结构属于非线性结构的是
以下不能将S所指字符串正确复制到t所指存储空间的是
下面不能作为结构化方法软件需求分析工具的是
在结构化程序设计中，模块划分的原则是

随机试题

(confuse)Ifyoutrytolearntoomanythingsatatime,youmayget________.
在城市房屋拆迁补偿安置中，()。
背景材料：某施工单位承包航空煤油中转油库的管道、储油罐、机泵、电器、仪表、消防等安装工程，施工技师要求是φ80以上的钢管和煤油储罐必须在现场进行喷砂和内外防腐处理；储罐要采用液压顶升法施工；施工现场要求不得有超过标准规定的粉尘和噪声产生。施工单位缺乏钢管
接触网静态检测内容包括()。
下列质量管理的职能活动中，属于DCA循环中“D”职能的活动室()。
出入境货物实行“先报检后报关”制度，统一采用凭(　　)通关。
甲、乙订立买卖合同，甲卖某型号钢材5吨给乙。但是在合同订立时，甲并没有此型号钢材。乙后来发现这一情况，于是向法院提起诉讼。下列关于合同效力及违约金的说法中，正确的有()。
张某(某市城镇居民)承包了某集体组织的荒地以经营果园，但该承包并没有办理登记。由于资金短缺，张某遂将果园抵押给银行，并签订了抵押合同，但并未办理抵押登记。由于科学经营获得了大丰收，但张某并不懂得销售的途径和方法，遂委托市里的朋友李某在市里代为销售，双方约定
enchmark是一组工(14)，它用来度量计算机系统的(15)。以往各厂商都以公布各自产品的(16)值来反映处理器速度，但这往往与实际应用中系统的综合效果有差距，且缺乏专门测试机构、标准测试环境和统一的测试程序，所以可比性较差。近年以来，科学计算领域经常
TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要求使p指向一个int35.有以下程序段int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是

有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

以下选项中正确的语句组是

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是

设p是指针变量，语句p=NULL;等价于()。

下列链表中，其逻辑结构属于非线性结构的是

以下不能将S所指字符串正确复制到t所指存储空间的是

下面不能作为结构化方法软件需求分析工具的是

在结构化程序设计中，模块划分的原则是

(confuse)Ifyoutrytolearntoomanythingsatatime,youmayget________.

在城市房屋拆迁补偿安置中，()。

接触网静态检测内容包括()。

下列质量管理的职能活动中，属于DCA循环中“D”职能的活动室()。

出入境货物实行“先报检后报关”制度，统一采用凭( )通关。

甲、乙订立买卖合同，甲卖某型号钢材5吨给乙。但是在合同订立时，甲并没有此型号钢材。乙后来发现这一情况，于是向法院提起诉讼。下列关于合同效力及违约金的说法中，正确的有()。

TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

出入境货物实行“先报检后报关”制度，统一采用凭(　　)通关。