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

admin2020-06-29 73

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关函数重载的叙述中，错误的是
下列对重载函数的描述中，错误的是(　　)。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：charc；piblic：Base(charn)：c(
使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／******error******的下面，修改
使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

忽略冲突，回避与他人的不同意见，这是冲突处理意向中的()
A、Onealwaysknowswhathismusclesaredoing.B、Oneperformssimpleactionswithoutworking.C、One’smusclesareusedonlytot
在影响商业房地产价格的区域因素中，对价格影响最大的是(　　　)。
我们所知道的最早构成体系的古埃及文字资料，是()。
元朝实行行省制度，在中央设枢密院、御史台和()。
位于城乡结合部的某社区有针对性地开展了流动人口登记、治安巡逻、帮助失足青少年等活动。这些活动所体现的社区建设功能是()。
谈谈你对所报考岗位的认识和理解。
七步成诗
ThenovelForWhomtheBellTollsiswrittenby______.
生活成本

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关函数重载的叙述中，错误的是

下列对重载函数的描述中，错误的是( )。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：charc；piblic：Base(charn)：c(

使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／******error******的下面，修改

使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24

以下描述中，不是线性表顺序存储结构特征的是()。

忽略冲突，回避与他人的不同意见，这是冲突处理意向中的()

A、Onealwaysknowswhathismusclesaredoing.B、Oneperformssimpleactionswithoutworking.C、One’smusclesareusedonlytot

在影响商业房地产价格的区域因素中，对价格影响最大的是( )。

我们所知道的最早构成体系的古埃及文字资料，是()。

元朝实行行省制度，在中央设枢密院、御史台和()。

位于城乡结合部的某社区有针对性地开展了流动人口登记、治安巡逻、帮助失足青少年等活动。这些活动所体现的社区建设功能是()。

谈谈你对所报考岗位的认识和理解。

七步成诗

ThenovelForWhomtheBellTollsiswrittenby______.

生活成本

下列对重载函数的描述中，错误的是(　　)。

使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／error的下面，修改

在影响商业房地产价格的区域因素中，对价格影响最大的是(　　　)。