首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-02-27
81
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T3Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序代码:PrivateSubCommand1_Click()DimtAsIntegerDimnAsInteger,xAsIntegert=0Forn=1To12x=2*n-1Ifx/3=x3Thent=t+
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
窗体上有一个名称为Frame1的框架(如图,若要把框架上显示的“Frame1”改为汉字“框架”,下面正确的语句是()。
下列叙述中正确的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是()。
在E-R图中,用来表示实体联系的图形是( )。
在E-R图中,用来表示实体联系的图形是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
随机试题
仲裁委员会按区域层层设立。()
中期计划的年限是()
对于《执业医师法》的适用对象,以下说法不正确的是
A.气虚自汗B.阴虚盗汗C.气分实热大汗D.湿温汗出E.黄汗证白术主治
会计档案的保管期限,从会计年度终了的最后一天算起。()
下列各项中,说法不正确的是()。
在光通信系统中,负责把从光纤线路输出的、有畸变和衰减的微弱光信号转换为电信号,并经放大和处理后恢复成发射前的电信号的设备是()。
WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasLaurentClerc,aFrenchman?At12,he【C1】______theRoya
Researchershaveestablishedthatwhenpeoplearementally【C1】______biochemicalchangesoccurinthebrainthatallowitto【C2】_
SixSecretsofHigh-EnergyPeopleA)There’sanenergycrisisinAmerica,andithasnothingtodowithfossilfuels.Millionsof
最新回复
(
0
)