首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
57
问题
设序列长度为n，在最坏情况下，时间复杂度为O（log
2
n）的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log
2
n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/cyNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
结构化程序设计的3种结构是
下列对队列的叙述正确的是
下列关于类模板的模板参数的叙述中，错误的是
下列叙述中正确的是
下列有关类成员的叙述中，正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
算法分析的目的是()。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}
随机试题
标准预防是指()
甲找到在某国有公司任出纳员的朋友乙，提出向该公司借款5万元用于购买假币，并许诺出售假币获利后给乙好处费。乙便擅自从自己管理的公司款项中借给甲5万元。甲拿到5万元后，让丙从外地购得假币若干，然后在本地出售。出售一部分后，甲便送给乙2万元好处费。甲后来在出售假
市场调研应该遵循客观性和()的原则。
以下关于增值税的表述，正确的有()。
(1)为了把幼儿园办成孩子喜欢、家长放心的乐园，她把全部心血都()在天真烂漫的孩子身上了。(2)一般而言，年轻人对流行歌曲会有更多的兴趣，而老年人在这方面就要()多了。(3)如果生命中只有鲜花和奖杯而没有挫折和痛苦，那么这种
懦弱：坚强
1991年我国农副产品出口总额为多少万元?( )下列哪一项判断最为正确?( )
《色佛尔条约》
Itisbelievedthatfear______.InDr.Shumyatsky’stest,theknock-outmice______.
Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco
最新回复
(
0
)
