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

admin2022-06-24 78

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
以下叙述中错误的是
下列选项中能正确定义数组的语句是()。
下列链表中，其逻辑结构属于非线性结构的是()。
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
以下选项中，合法的一组C语言数值常量是
下面不属于软件测试实施步骤的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期细菌变异多发生在()
与经济高速发展相伴随的生态环境恶化的表现有()
女性，64岁，拟行局麻下手部脓肿切开引流术，注射麻醉药后不久出现面色潮红、恶心、视物模糊、血压上升和烦躁不安等表现，首先应考虑其出现了（）。
不属于喜炎平注射液不良反应的是
费用效益分析，又称()，是环境影响的经济评价中使用的另一个重要的经济评价方法。
将目标项目资产所产生的独立的、可识别的未来收益作为抵押，通过信用增级计划在资本市场上发行具有固定收益率的高信用等级债券，这种融资方式称为()。
知识产权的权利主体依法享有独占使用智力成果的权利，他人不得侵犯，这体现了知识产权的()。
汇总记账凭证账务处理程序的优点之一是编制汇总记账程序的程序比较简单。()
自然灾害给人类带来磨难，同时又促使人类更加自觉地去认识和把握自然规律、增强抵御自然灾害的能力，进而推动人类文明进步。正如恩格斯所说，“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的”。从灾难到进步，其中体现的深刻哲理是()。①“灾难”和“进步”作为矛
工程建设合同纠纷的仲裁由(51)的仲裁委员会仲裁。仲裁委员会做出裁决以后，当事人应当履行。当一方当事人不履行仲裁裁决时，另一方当事人可以依照民事诉讼法的有关规定向(52)申请执行。(51)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

以下叙述中错误的是

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

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

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

以下选项中，合法的一组C语言数值常量是

下面不属于软件测试实施步骤的是

在软件开发中，需求分析阶段产生的主要文档是( )。

A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期细菌变异多发生在()

与经济高速发展相伴随的生态环境恶化的表现有()

女性，64岁，拟行局麻下手部脓肿切开引流术，注射麻醉药后不久出现面色潮红、恶心、视物模糊、血压上升和烦躁不安等表现，首先应考虑其出现了（）。

不属于喜炎平注射液不良反应的是

费用效益分析，又称()，是环境影响的经济评价中使用的另一个重要的经济评价方法。

将目标项目资产所产生的独立的、可识别的未来收益作为抵押，通过信用增级计划在资本市场上发行具有固定收益率的高信用等级债券，这种融资方式称为()。

知识产权的权利主体依法享有独占使用智力成果的权利，他人不得侵犯，这体现了知识产权的()。

汇总记账凭证账务处理程序的优点之一是编制汇总记账程序的程序比较简单。()

工程建设合同纠纷的仲裁由(51)的仲裁委员会仲裁。仲裁委员会做出裁决以后，当事人应当履行。当一方当事人不履行仲裁裁决时，另一方当事人可以依照民事诉讼法的有关规定向(52)申请执行。(51)

已定义以下函数intfun(intp){returnp；}fun函数返回值是

在软件开发中，需求分析阶段产生的主要文档是(　　)。