首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2020-06-29
94
问题
设序列长度为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/6oyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已经定义了如下的函数：intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
下列关于运算符重载的叙述中，正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort
下列关于输入流类成员函数getline()的表述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下面对类-对象主要特征描述正确的是
下列关于派生类构造函数和析构函数的说法中，错误的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件生命周期是指( )。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
A．从规律宫缩到宫口开全B．宫口开全到胎儿娩出C．胎儿娩出至胎盘娩出D．胎盘娩出到产后2小时E．从规律宫缩到宫口开大3cm产程中第二产程是
田某数年怠于催讨债款，已逾诉讼时效期限。但田某执意要提起诉讼，以讨个公道。对此，有人劝阻他，并帮助他分析下列几种对其不利的情形，请问：下列哪种分析是正确的？
市场定位过程中，企业必须首先确认自身的竞争优势，为此需要对主要竞争对手进行如下评估_______。
下列有关“直觉”的表述，不符合原文内容的一项是：第四段中“直觉总是出现在意识的边缘而不是中心”一句的意思是：
一个社会只有在经济增长的条件下才能对资源进行公平的分配，要想取得经济增长，该社会必须保障其每个公民的经济机会是均等的，要保障经济机会的均等就必然要求社会的政府去积极地推动它。如果上文正确，那么从中可适当地得出结论：
Whatdoesthemanmean?
Whatarethedisadvantagesofoutboundtravel?
Justlastweek,forexample,theWorldHealthOrganization(WHO)announcedthedisturbingdisclosurethatchickflumaybepretty
EnviablyhealthyDenmarkisleadingthewayintaxingunhealthyfood.Whyaretheydoingit,andwillitwork?TheDanishgovern
最新回复
(
0
)
