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

admin2020-06-25 54

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将冻结的“姓名”字段解冻；并确保“姓名”字段列显示在“学号”字段列的后面
下列关于数据库的叙述中，正确的是
最大化激活窗口的宏命令是
能够实现从指定记录集里检索特定字段值的函数是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

随机试题

法约尔管理理论的核心是
应收账款系统初始化时需要录人的企业基础信息是指公司名称、法人代表、地址、电话、记账本位币等。（）
简述人民代表大会制的基本内容。
为了达到组织总目标而采取的行动和利用资源的总计划是()
在建设工程项目施工中，行为人对自己的行为承担法律责任不以损害事实发生为前提的是(　　)。
表示卖出信用工具时金融工具的票面收益及其资本损益与买入价格的比的是()。
旅行团将要乘坐的班机被确认将晚点较长时间，导游员下列做法中正确的是()。
Timewas—20or30yearsago—whenMomandkidswouldgotoastudioandsit,andtheidealizedresultwouldbeframedandgiv
A、Betterthanotherpunishment.B、Humanism.C、Benefitsociety.D、Canrootoffguilty.DWhydocsthemaninsistthatcapitalpuni
A、Whetherornotsnowflakescanbeanalyzed.B、Howsnowflakesareformed.C、Whatcausesasnowstorm.D、Wherethelargestsnowfla

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于数据库的叙述中，正确的是

最大化激活窗口的宏命令是

能够实现从指定记录集里检索特定字段值的函数是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

法约尔管理理论的核心是

应收账款系统初始化时需要录人的企业基础信息是指公司名称、法人代表、地址、电话、记账本位币等。（）

简述人民代表大会制的基本内容。

为了达到组织总目标而采取的行动和利用资源的总计划是()

在建设工程项目施工中，行为人对自己的行为承担法律责任不以损害事实发生为前提的是( )。

表示卖出信用工具时金融工具的票面收益及其资本损益与买入价格的比的是()。

旅行团将要乘坐的班机被确认将晚点较长时间，导游员下列做法中正确的是()。

Timewas—20or30yearsago—whenMomandkidswouldgotoastudioandsit,andtheidealizedresultwouldbeframedandgiv

A、Betterthanotherpunishment.B、Humanism.C、Benefitsociety.D、Canrootoffguilty.DWhydocsthemaninsistthatcapitalpuni

A、Whetherornotsnowflakescanbeanalyzed.B、Howsnowflakesareformed.C、Whatcausesasnowstorm.D、Wherethelargestsnowfla

在建设工程项目施工中，行为人对自己的行为承担法律责任不以损害事实发生为前提的是(　　)。