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

admin2020-06-29 50

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
下列符号中能够作为C++标识符的是()。
通过运算符重载，可以改变运算符原有的()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Na
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
有如下两个类定义：classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};
下列选项中，正确的C++表达式是

随机试题

关于肝硬化腹水利尿剂使用原则，不正确的是
简述急性肝衰竭的治疗原则。
激活NK细胞，增强细胞免疫功能的细胞因子是
A．昂丹司琼B．维生素B6C．多潘立酮D．奥美拉唑E．盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是
土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂，停机并恢复至初始标距位置。记录最大负荷，精确至满量程的()；记录最大负荷下的伸长量，精确到小数点后一位。
下列关于将土地承包经营权确立为物权的说法中，不正确的是()。
某公路工程采用公开招标方式，有A、B、C、D、E、F6家施工单位通过了资格审查，并领取了招标文件。该工程招标文件规定：2020年4月20日下午17：30为投标文件接收终止时间。在提交投标文件的同时，投标单位需提供投标保证金15万元。在2020年
某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是(　)。
凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。
学校咨询活动应遵循哪些咨询原则?()

最新回复(0)

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

二级C

NCRE全国计算机二级

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

下列符号中能够作为C++标识符的是()。

通过运算符重载，可以改变运算符原有的()。

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Na

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charst0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

下列选项中，正确的C++表达式是

关于肝硬化腹水利尿剂使用原则，不正确的是

简述急性肝衰竭的治疗原则。

激活NK细胞，增强细胞免疫功能的细胞因子是

A．昂丹司琼B．维生素B6C．多潘立酮D．奥美拉唑E．盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是

土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂，停机并恢复至初始标距位置。记录最大负荷，精确至满量程的()；记录最大负荷下的伸长量，精确到小数点后一位。

下列关于将土地承包经营权确立为物权的说法中，不正确的是()。

某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是(　)。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。

学校咨询活动应遵循哪些咨询原则?()

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

二级C

NCRE全国计算机二级

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

下列符号中能够作为C++标识符的是()。

通过运算符重载，可以改变运算符原有的()。

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Na

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

有如下两个类定义：classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};

下列选项中，正确的C++表达式是

关于肝硬化腹水利尿剂使用原则，不正确的是

简述急性肝衰竭的治疗原则。

激活NK细胞，增强细胞免疫功能的细胞因子是

A．昂丹司琼B．维生素B6C．多潘立酮D．奥美拉唑E．盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是

土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂，停机并恢复至初始标距位置。记录最大负荷，精确至满量程的()；记录最大负荷下的伸长量，精确到小数点后一位。

下列关于将土地承包经营权确立为物权的说法中，不正确的是()。

某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是( )。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有( )。

学校咨询活动应遵循哪些咨询原则?()

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Na

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是(　)。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。