设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

admin2021-05-06 29

问题设序列长度为n，在最坏情况下，时间复杂度为O（log₂n）的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log₂n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/UJh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是(
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
下列字符串中不能作为C++标识符使用的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下面不属于软件测试实施步骤的是()。
在C++中，实现封装性需借助于()。

随机试题

Bytheyearof2010,theworldpopulationprobably______6billion.
根据我国《律师法》的有关规定，下列有关律师协会的表述正确的是哪些?（）
用位移法计算图15—4—43结构时，附加刚臂的约束反力矩R1P之值为()kN.m。
纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()
根据席位经营的证券品种的不同，证券交易所内交易席位可分为()
下列关于车辆购置税最低计税价格核定的表述中，正确的是()。
下列关于期刊出版增刊的表述中，正确的是()。
下列关于PowerPoint的叙述，错误的是()。
原型化方法的基本思想是通过试用、反馈和______的多次反复，最终开发出真正符合用户需要的应用系统。
下列叙述中正确的是

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

二级C

NCRE全国计算机二级

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

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

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是(

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

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列字符串中不能作为C++标识符使用的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下面不属于软件测试实施步骤的是()。

在C++中，实现封装性需借助于()。

Bytheyearof2010,theworldpopulationprobably______6billion.

根据我国《律师法》的有关规定，下列有关律师协会的表述正确的是哪些?（）

用位移法计算图15—4—43结构时，附加刚臂的约束反力矩R1P之值为()kN.m。

纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()

根据席位经营的证券品种的不同，证券交易所内交易席位可分为()

下列关于车辆购置税最低计税价格核定的表述中，正确的是()。

下列关于期刊出版增刊的表述中，正确的是()。

下列关于PowerPoint的叙述，错误的是()。

原型化方法的基本思想是通过试用、反馈和______的多次反复，最终开发出真正符合用户需要的应用系统。

下列叙述中正确的是

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

二级C

NCRE全国计算机二级

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

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

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是(

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

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列字符串中不能作为C++标识符使用的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

下面不属于软件测试实施步骤的是()。

在C++中，实现封装性需借助于()。

Bytheyearof2010,theworldpopulationprobably______6billion.

根据我国《律师法》的有关规定，下列有关律师协会的表述正确的是哪些?（）

用位移法计算图15—4—43结构时，附加刚臂的约束反力矩R1P之值为()kN.m。

纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()

根据席位经营的证券品种的不同，证券交易所内交易席位可分为()

下列关于车辆购置税最低计税价格核定的表述中，正确的是()。

下列关于期刊出版增刊的表述中，正确的是()。

下列关于PowerPoint的叙述，错误的是()。

原型化方法的基本思想是通过试用、反馈和______的多次反复，最终开发出真正符合用户需要的应用系统。

下列叙述中正确的是

有如下程序段：inti=0，j=1；int&r=i；／／①r=j／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是(

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