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

admin2020-06-29 65

问题设序列长度为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全国计算机二级

相关试题推荐

下列叙述中正确的是
在C++中，编译系统自动为一个类生成默认构造函数的条件是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正
下列关于模板形参的表述中，错误的是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
下列字符串中可以用作C++标识符的是

随机试题

（2022年济南南部山区／2019年临沂莒南）某学生因经常违纪，被调到风气良好的班级，在周围同学严格守纪行为的影响下，其违纪行为减少。这体现出了观察学习的（）
垂体和海绵窦MRI检查，常规MRI检查中最重要的扫描位置是
进一步检查应做下一步治疗措施中，哪一项是错误的
何某不服．一审人民法院以故意伤害罪判处其12年有期徒刑的判决，但又因故耽误上诉期限。障碍消除后，何某申请继续进行应当在期满前完成的上诉话动，必须满足什么条件?()
房地产开发成本的内容有()。
著名教育家马卡连柯提出的班级管理理论是()。
在计算机中，算法是指
有如下程序：衔ncludeusingnamespaeestd；classBase{protected：Base(){cout
A:DoyoumindifIjoinyou?B:【D8】______A:I’mAlanHook.IworkatJude’sTrainingCollege.B:Howdoyoudo?I’mBarbara
A、Theyattackmembersoftheirownnests.B、Theyrecruitantsfromotherspeciesintotheirnests.C、Theyformlargecoloniesma

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

在C++中，编译系统自动为一个类生成默认构造函数的条件是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正

下列关于模板形参的表述中，错误的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是

下列字符串中可以用作C++标识符的是

（2022年济南南部山区／2019年临沂莒南）某学生因经常违纪，被调到风气良好的班级，在周围同学严格守纪行为的影响下，其违纪行为减少。这体现出了观察学习的（）

垂体和海绵窦MRI检查，常规MRI检查中最重要的扫描位置是

进一步检查应做下一步治疗措施中，哪一项是错误的

何某不服．一审人民法院以故意伤害罪判处其12年有期徒刑的判决，但又因故耽误上诉期限。障碍消除后，何某申请继续进行应当在期满前完成的上诉话动，必须满足什么条件?()

房地产开发成本的内容有()。

著名教育家马卡连柯提出的班级管理理论是()。

在计算机中，算法是指

有如下程序：衔ncludeusingnamespaeestd；classBase{protected：Base(){cout

A:DoyoumindifIjoinyou?B:【D8】______A:I’mAlanHook.IworkatJude’sTrainingCollege.B:Howdoyoudo?I’mBarbara

A、Theyattackmembersoftheirownnests.B、Theyrecruitantsfromotherspeciesintotheirnests.C、Theyformlargecoloniesma

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正