首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-29
63
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ezyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(charc){cout
下列关于函数模板的叙述中,错误的是
下列枚举类型的定义中,包含枚举值5的是
数据库应用系统中的核心问题是( )。
字符串"8+a=\tb\n\r"的长度为
有如下类声明:classWd{inta;public:intb;intc;private:
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
下列叙述中正确的是
下面不属于软件测试实施步骤的是
软件生命周期是指( )。
随机试题
国家标准规定,火腿制品中过氧化值的指标为()。
A.溶血性链球菌B.金黄色葡萄球菌C.厌氧菌D.大肠埃希菌E.铜绿假单胞菌腐败坏死性口底蜂窝织炎的主要致病菌是
三类防雷建筑物防雷电波侵入的措施应有()。
【真题(初级)】下列各项中,属于“无形资产”科目核算内容的有()。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.在全国政协十一届三次会议新闻发布会上,大会发言人赵启正在回答记者提问时表示,低碳经济是2010年一个非常热门的重点,也成为本届大会提案的关键词。内外因的综合作用
哈拉巴文化的主要成就。
设X为一个总体且E(X)=K,D(X)=1,X1,X2,…,Xn为来自总体的简单随机样本,令
复制数据、子集数据和充足数据,相同内容可以存放在两个或者更多的机器中,这样,保持______是设计中的问题。
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b)||!c;cout<<d<<endl;}
"SymbioticRelationships"Symbiosisisaclose,long-lastingphysicalrelationshipbetweentwodifferentspecies.Inotherw
最新回复
(
0
)