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

admin2020-07-30 41

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5x4+3．4x2-7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，-7为1次项系数，2为0
请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1。程序中位于每个／／ERROR********found********下的语句行有错误，请加以更正，不得修该程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注意
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按要求完成下列操作
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
算法的时间复杂度是指()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

随机试题

对于人物的具体行动的描写属于()
纵隔畸胎瘤的典型CT征象是
下列哪些属于感染性休克病人具有的全身炎症反应综合征的表现()
瞬时也不得超过的最高浓度任何有代表性的采样测定均不得超过的浓度
受MHC限制的细胞识别发生在
关于宪法与法律的关系，下列说法不正确的是：()
Hereisahumorousstory.FrankSmithsonwokeupandleanedovertoturnoffthealarmclock.“Ohno!”hethoughttohimself.“A
下列有关元素及化合物知识的说法中正确的是()。
设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为_______，行列式｜2E—3A｜=_______。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5x4+3．4x2-7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，-7为1次项系数，2为0

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修该程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注意

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

算法的时间复杂度是指()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

对于人物的具体行动的描写属于()

纵隔畸胎瘤的典型CT征象是

下列哪些属于感染性休克病人具有的全身炎症反应综合征的表现()

瞬时也不得超过的最高浓度任何有代表性的采样测定均不得超过的浓度

受MHC限制的细胞识别发生在

关于宪法与法律的关系，下列说法不正确的是：()

Hereisahumorousstory.FrankSmithsonwokeupandleanedovertoturnoffthealarmclock.“Ohno!”hethoughttohimself.“A

下列有关元素及化合物知识的说法中正确的是()。

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为_，行列式｜2E—3A｜=_。

HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5x4+3．4x2-7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，-7为1次项系数，2为0

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1。程序中位于每个／／ERROR********found********下的语句行有错误，请加以更正，不得修该程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注意

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

算法的时间复杂度是指()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

对于人物的具体行动的描写属于()

纵隔畸胎瘤的典型CT征象是

下列哪些属于感染性休克病人具有的全身炎症反应综合征的表现()

瞬时也不得超过的最高浓度任何有代表性的采样测定均不得超过的浓度

受MHC限制的细胞识别发生在

关于宪法与法律的关系，下列说法不正确的是：()

Hereisahumorousstory.FrankSmithsonwokeupandleanedovertoturnoffthealarmclock.“Ohno!”hethoughttohimself.“A

下列有关元素及化合物知识的说法中正确的是()。

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为_______，行列式｜2E—3A｜=_______。

HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修该程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注意

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为_，行列式｜2E—3A｜=_。