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

admin2015-07-01 74

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

完整报表设计通常山报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。
【】是数据库应用的核心。
如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
以一个或多个表以及一个或多个查询为基础创建______，将需要的数据集中在一起。用户只需在查询中设定______，而查询便将符合条件的记录提取出来，作为窗体和报表的______。
断点的功能是【】。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_C1ick()Dima(10,10)Form=2T04Forn=4TO5A(m,n)=
下列关于列表框和组合框的叙述中，正确的是()。
运行如下程序段：x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else
下列叙述中，不属于测试的特征的是

随机试题

（2019年邹城）下面现象中属于想象的有（）
IBM从计算机终端供应商转变为网络咨询、服务商，体现了()
（英语类考生必做）Mrs.Psneezesviolently.Mrs.Qsays"Blessyou!"Mrs.Psays"Thankyou."Again,thishardlyseemstobeacase
最直接联系核苷酸合成与糖代谢的物质是
下列关于国际税法内容的陈述，正确的有()。
、在证券回购协议中，可以作为标的物的有()。
甲上市公司主要从事丁产品的生产和销售。自2006年以来，由于市场及技术进步等因素的影响，丁产品销量大幅度减少。该公司在编制2007年半年度财务报告前，对生产丁产品的生产线及相关设备进行减值测试。(1)丁产品生产线由专用设备A、B和辅助设备C组成。生
公安机关的权力，是指公安机关为履行职责，依法采取的权威性措施和手段。然而，公安机关的权力是在法定职责限度内行使的，并受相应的制约，所以公安机关的权力不能称为公安机关的权限。()
南极臭氧层的恢复可能要到2065年。科学家研究表明，氯、溴排放的下降速度没有预期的那样快。今年9月南极臭氧层空洞的面积达到1000万平方英里大小，相当于整个北美洲。北极臭氧层的破坏程度小于南极。北极臭氧层的恢复可能要到2040年。南极冬季的严寒导致氯转化成
A、Thenoiseinthelibrary.B、Thecrowdedroom.C、Theheatintheoffice.D、Thedisturbedsleep.C语义理解题。女士说；“今天太热了，我都没法工作了。我希望办公

最新回复(0)

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

二级Access

NCRE全国计算机二级

完整报表设计通常山报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。

【】是数据库应用的核心。

如果在数据库中已有同名的表，那么下列哪一个查询将覆盖原有的表()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

以一个或多个表以及一个或多个查询为基础创建______，将需要的数据集中在一起。用户只需在查询中设定______，而查询便将符合条件的记录提取出来，作为窗体和报表的______。

断点的功能是【】。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_C1ick()Dima(10,10)Form=2T04Forn=4TO5A(m,n)=

下列关于列表框和组合框的叙述中，正确的是()。

运行如下程序段：x=1y=1Z=1Forj=1To3Fork=1TO3Ifj=1Thenx=x+y+2Else

下列叙述中，不属于测试的特征的是

（2019年邹城）下面现象中属于想象的有（）

IBM从计算机终端供应商转变为网络咨询、服务商，体现了()

（英语类考生必做）Mrs.Psneezesviolently.Mrs.Qsays"Blessyou!"Mrs.Psays"Thankyou."Again,thishardlyseemstobeacase

最直接联系核苷酸合成与糖代谢的物质是

下列关于国际税法内容的陈述，正确的有()。

、在证券回购协议中，可以作为标的物的有()。

公安机关的权力，是指公安机关为履行职责，依法采取的权威性措施和手段。然而，公安机关的权力是在法定职责限度内行使的，并受相应的制约，所以公安机关的权力不能称为公安机关的权限。()

A、Thenoiseinthelibrary.B、Thecrowdedroom.C、Theheatintheoffice.D、Thedisturbedsleep.C语义理解题。女士说；“今天太热了，我都没法工作了。我希望办公

以一个或多个表以及一个或多个查询为基础创建，将需要的数据集中在一起。用户只需在查询中设定，而查询便将符合条件的记录提取出来，作为窗体和报表的__。