首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
69
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/nsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级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
)