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

admin2015-07-01 69

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

相关试题推荐

Access通过数据访问页可以发布的数据______.
软件工程研究的内容主要包括：【】技术和软件工程管理。
已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。
软件生命周期中所花费用最多的阶段是
报表不能对数据源中的数据【】。
在“查询参数”窗口定义查询参数时，除定义查询参数的类型外，还要定义查询参数的()。
窗体“滚动条”属性值有【】个选项。
下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是()。
若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。
关键字ASC和DESC分别表示【】的含义。

随机试题

Eventhoughastudentmaynothavemuchmoney,eatingtostaymentallyandphysicallyactiveandabletoconcentrateneednotbe
关于直肠给药栓剂的表述错误的是
下列半衰期最短的蛋白是
传染病的流行过程主要是
使慢性粒细胞白血病达到血液学缓解的首选药物是
B公司总承包了新建机械厂的通风与空调工程，总工期为6个月。通风空调设备、镀锌钢板等主、辅材料均由A公司供应。其中分部分项工程工程量清单计价合计为536万元；措施项目清单计价合计60万元；其他项目清单计价合计15万元。取费费率为：规费4．85％；税率3．56
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2018年至2021年与固定资产有关的业务资料如下：(1)2018年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
给定资料在“互联网+”时代，教育界限被完全打破，一种全新的教育模式——在线教育“横空出世”。它打破了时空、人数和地点的限制，等车、吃饭、休息的时候，人们都可以拿出手机、笔记本电脑等移动设备进入在线课堂，聆听名师授课。习近平总书记曾指出，
对80后独生子女情况进行普查。100人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少个独生子女?
[2016年12月]x2+y2一ax一by+c=0与x轴相切。则能确定c的值。(1)已知a的值；(2)已知b的值。

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access通过数据访问页可以发布的数据______.

软件工程研究的内容主要包括：【】技术和软件工程管理。

已知程序段：s=0Fori=0to10step2S=S+1i=i*2Nexti当循环结束后，变量i、s值分别为()。

软件生命周期中所花费用最多的阶段是

报表不能对数据源中的数据【】。

在“查询参数”窗口定义查询参数时，除定义查询参数的类型外，还要定义查询参数的()。

窗体“滚动条”属性值有【】个选项。

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是()。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

关键字ASC和DESC分别表示【】的含义。

Eventhoughastudentmaynothavemuchmoney,eatingtostaymentallyandphysicallyactiveandabletoconcentrateneednotbe

关于直肠给药栓剂的表述错误的是

下列半衰期最短的蛋白是

传染病的流行过程主要是

使慢性粒细胞白血病达到血液学缓解的首选药物是

对80后独生子女情况进行普查。100人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少个独生子女?

[2016年12月]x2+y2一ax一by+c=0与x轴相切。则能确定c的值。(1)已知a的值；(2)已知b的值。