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

admin2021-02-25 41

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#ineludemain(){inta＝1，b＝2，c＝3，d＝4，r＝0；if(a!＝1)；elser＝1；if(b==2)r＋＝2；else；if(c!＝3)r＋＝3；els
数据库管理系统的基本功能不包括
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是
以下正确的字符串常量是
下列关于二叉树的叙述中，正确的是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。
下面描述中不属于数据库系统特点的是()。
若要定义一个具有5个元素的整型数组，以下错误的定义语句是

随机试题

同等材料、同等厚度的板材对接焊缝和角焊缝是否需要分别进行焊接工艺评定?
患者男，79岁。因“左侧肢体乏力伴言语不清1小时”入院，1小时前患者平静坐着休息时，突觉左手乏力，不能握紧手中杯子，步态不稳，向左侧偏斜，伴口齿不清，无头痛、恶心呕吐，无意识不清，无四肢抽搐，无发热。既往有高血压史十余年，最高时达180／120mmHg，平
胃大部切除术后，若有吻合口梗阻，常呕吐出
下列项目中,不能用现金支付的项目是()。
甲将汽车出租给乙使用，后甲乙约定将该汽车出售给乙，甲乙之间的买卖合同生效时，汽车的所有权转移至乙方。则本案中汽车的交付属于()。
国家知识产权局对李某的药物化合物发明专利申请予以驳回，理由是该化合物相对于对比文件1和2的结合不具备创造性。李某提出复审请求。专利复审委员会经合议组审理后向李某发出复审通知书。下列说法哪些是正确的?
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当
Whoistheintendedaudienceforthistalk?
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#ineludemain(){inta＝1，b＝2，c＝3，d＝4，r＝0；if(a!＝1)；elser＝1；if(b==2)r＋＝2；else；if(c!＝3)r＋＝3；els

数据库管理系统的基本功能不包括

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

以下正确的字符串常量是

下列关于二叉树的叙述中，正确的是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

下面描述中不属于数据库系统特点的是()。

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

同等材料、同等厚度的板材对接焊缝和角焊缝是否需要分别进行焊接工艺评定?

胃大部切除术后，若有吻合口梗阻，常呕吐出

下列项目中,不能用现金支付的项目是()。

甲将汽车出租给乙使用，后甲乙约定将该汽车出售给乙，甲乙之间的买卖合同生效时，汽车的所有权转移至乙方。则本案中汽车的交付属于()。

国家知识产权局对李某的药物化合物发明专利申请予以驳回，理由是该化合物相对于对比文件1和2的结合不具备创造性。李某提出复审请求。专利复审委员会经合议组审理后向李某发出复审通知书。下列说法哪些是正确的?

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

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

Whoistheintendedaudienceforthistalk?

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin