首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-06-27
36
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6mBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
论述《论联合政府》的主要内容及其意义。(南京大学2013年历史学基础(中国近现代史)真题)
在一组数据11、11、11、11、13、13、13、17、17、18中,中数是()
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数:计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。
17世纪捷克教育家夸美纽斯在其()中对班级授课制给予了系统的理论描述。
关于遗传素质在人的身心发展中的作用,下列说法错误的是
关于人的身心发展,下列说法错误的是
教育的社会发展功能不是教育自身的功能。
假定其他条件不变,以下关于货币乘数说法正确的是()。
关于法治问题有如下观点:①法治与法制没有区别;②法治强调法律在社会生活中的至高权威;③中国建立法治国家,要将依法治国和以德治国结合起来;④法治意味着法律调整的正当性。下列选项中,表述不正确的观点是
随机试题
Forthispart,youareallowed30minutestowriteanessayentitledHowtoKeepFriendshipAlivebycommentingonBritishwrite
A.正视眼B.近视眼C.远视眼D.老视眼E.散光眼球前后径过短,远物聚焦在视网膜后方的是
某年某地总人口数为N,采用整群抽样,对某一社区共n人进行了抽样调查,其中发现有某病患者n1例,新发该病患者n2例,下列关于该病统计指标的描述正确的是欲计算该病的患病率,正确的公式是()
A.散点图B.线图C.圆图D.直方图E.统计地图适用于双变量资料,用点的密集度和趋势表达两变量间的相关关系。应绘制
资金的时间价值通常是通过()来反映的。
一般而言,政府债券收益率与公司债券收益率相比,()。
甲公司欲投资购买A、B、C三只股票构成投资组合,这三只股票目前的市价分别为8元/股、10元/股和12元/股,β系数分别为1.2、1.9和2,在组合中所占的投资比例分别为20%、45%和35%,目前的股利分别为0.4元/股、0.6元/股和0.7元/股,A股
简述杜甫所创的新题乐府。
晕轮效应亦称光环效应,是指利用一种一致的突出的特殊特性作为评价一个人的其他方面特性根据的一种倾向。根据上面的定义,下列哪一个人对他人的评价表现出了典型的晕轮效应?
根据以下资料,回答下列问题。2012年,全国茶叶亩均产量为:
最新回复
(
0
)