首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
29
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/bZ20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access通过数据访问页可以发布的数据______.
如果设置报表上某个文件框的控件来源属性为“=2*3+l”,则打开报表视图时,该文本框显示信息是______.
软件系统的生命周期第一个阶段是()。
需求分析过程中,对算法的简单描述记录在()中。
下列关于数组特征的描述中不正确的是()。
在计算机控件中,每个表达式前都要加上()运算符。
执行下列的程序段后,变量a的值为______。a=0Fori=2.7To5.9Step0.5a=a+1Nexti
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是()。
下列选项中不属于软件工程3个要素的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
《联合国国际货物销售合同公约》规定,买方的义务包括()
下列不属于复杂化分化程度的是()
在国际运输方式中,按船舶经营方式不同,海洋运输可分为()
Womenearnlessthanmendo.Forexample,in1998thehourlywagesofwomenintheU.S.were26%lessthanthoseofmen.Thega
具有润肠泄热,行气通便功用的方剂是
A.左心室血栓脱落B.心室膨胀缩C.室间隔穿孔D.心肌梗死后综合征E.乳头肌功能失调急性心肌梗死后1天,心尖区出现收缩中晚期喀喇音和吹风样收缩期杂音,最可能出现的并发症是()
期货公司不符合持续性经营规则或者出现经营风险且逾期未改正,其行为严重危及期货公司的稳健运行、损害客户合法权益,或者涉嫌严重违法违规正在被国务院期货监督管理机构调查的,国务院期货监督管理机构可以对其采取下列哪些措施?()
《纽约时报》是美国最有影响的报纸。该报的版面在传统上比较严肃,新闻照片不多,并且尺寸也小。近年来,由于电视的影响和报业的竞争,《纽约时报》上新闻照片的尺寸也扩大了,从《纽约时报》看来,报纸运用照片。不只是作为活跃版面的手段,而且已成为报纸报道工作中的重要环
下列有关非法制造、买卖、运输、邮寄、储存枪支、弹药、爆炸物罪的说法正确的是()。
设曲线y=lnx与y=相切,则公共切线为_______.
最新回复
(
0
)