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

admin2021-06-10 28

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置；成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
下列符号中可以用做C++标识符的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro
下列叙述中正确的是
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
字符串“a+b=12＼n＼t”的长度为()。
在对函数进行原型声明时，下列语法成分中，不需要的是()。

随机试题

我国在外交政策中奉行独立自主的原则，这主要体现在（　　　）
引起发热的病因中，属非感染性发热的是()
带下病的主要发病机制是
三七当归
硫黄熏蒸对人体具有一定的毒害作用。某电视台曝光了使用硫黄对中药材进行加工的黑幕，包括黄芪、党参、当归等在内的常用中药材在加工的过程中都经过了大量硫黄的熏制，用硫黄熏制的药材，造成了中药材中大量的二氧化硫残留，需要有关部门进行整治检查。下列不需要检测二氧
请根据以下内容回答题。买卖双方按CIF条件和信用证支付方式达成一项买卖粮食的大宗交易，合同规定“1-5月份分批装运，每月装运1万公吨”。买方按合同规定开出信用证，卖方在1-2月，每月装运1万公吨并提交了符合信用证要求的单据。3
在正向市场上，只要基差变大，无论期货、现货价格是上升还是下降，买入套期保值者都不可能得到完全保护。()
在我国，现代教育产生于19世纪初。()
近年来，我国推行了一系列改革，为双创营造制度环境。大学生、海归、大企业高管和连续创业者、科技人员这支“新四军”的崛起，可以看作是创业主体从精英走向大众的一个强有力的信号。不过，因为机制体制不健全，一些法律、法规、政策存在矛盾，人的价值的最终实现还存在着不少
Readthefollowingchartcarefullyandfindoutthecorrectanswersaccordingtotheinformationgiven.DriverwanteD.Cleandri

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列符号中可以用做C++标识符的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

下列叙述中正确的是

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

字符串“a+b=12＼n＼t”的长度为()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

我国在外交政策中奉行独立自主的原则，这主要体现在（ ）

引起发热的病因中，属非感染性发热的是()

带下病的主要发病机制是

三七当归

在正向市场上，只要基差变大，无论期货、现货价格是上升还是下降，买入套期保值者都不可能得到完全保护。()

在我国，现代教育产生于19世纪初。()

Readthefollowingchartcarefullyandfindoutthecorrectanswersaccordingtotheinformationgiven.DriverwanteD.Cleandri

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

我国在外交政策中奉行独立自主的原则，这主要体现在（　　　）