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

admin2021-05-06 45

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4但程序中有缺失部
执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。
下列关于模板的叙述中，正确的是()。
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

米非司酮对下丘脑一垂体一卵巢的作用错误的是：
在空间直角坐标系中，以点A(0，-4，1)，B(-1，-3，1)，C(2，-4，0)为顶点的△ABC的面积为_______．
健康人空腹12h检测血清脂蛋白电泳，可出现的电泳谱带是
在一般情况下，连续3个月内一次或多次接受的总剂量当量不得超过
患儿男，因早产住院治疗，现3个月，需补种卡介苗，正确的是
施工安全信息保证体系的工作内容包括：①信息收集；②确保信息工作条件；③信息处理；④信息服务。正确的工作顺序是()。
珠宝、首饰等商品具有独特性质，在出口确定其品质时()。
哪一个不是分时系统的基本特征?
下列叙述中正确的是(　　)。
Doctor:Whathasbeenbotheringyou?Patient:Ihaveastuffynoseandasorethroat.Plus,I’vebeencoughingalot.【D8】___

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4但程序中有缺失部

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

下列关于模板的叙述中，正确的是()。

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

米非司酮对下丘脑一垂体一卵巢的作用错误的是：

在空间直角坐标系中，以点A(0，-4，1)，B(-1，-3，1)，C(2，-4，0)为顶点的△ABC的面积为_______．

健康人空腹12h检测血清脂蛋白电泳，可出现的电泳谱带是

在一般情况下，连续3个月内一次或多次接受的总剂量当量不得超过

患儿男，因早产住院治疗，现3个月，需补种卡介苗，正确的是

施工安全信息保证体系的工作内容包括：①信息收集；②确保信息工作条件；③信息处理；④信息服务。正确的工作顺序是()。

珠宝、首饰等商品具有独特性质，在出口确定其品质时()。

哪一个不是分时系统的基本特征?

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

Doctor:Whathasbeenbotheringyou?Patient:Ihaveastuffynoseandasorethroat.Plus,I’vebeencoughingalot.【D8】___

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)

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