首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
34
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/nsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“特殊效果”属性值用于设定控件的显示效果,下列不属于“特殊效果”属性值的是______.
创建新表时,通过下列哪一项可以创建表的结构()。
“AOrB”准则表达式表示的意思是
Access数据库中哪个数据库对象是其他数据库对象的基础
以一个或多个表以及一个或多个查询为基础创建______,将需要的数据集中在一起。用户只需在查询中设定______,而查询便将符合条件的记录提取出来,作为窗体和报表的______。
下列关于报表功能的叙述不正确的是
算法的空间复杂度是指
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括______。
随机试题
A.多单发,结节中心常有结缔组织瘢痕B.可能是肝细胞性肝癌的癌前病变C.瘤细胞分化好,无汇管区或中央静脉D.由小管状结构构成E.弥漫性微小结节,结节周围无纤维间隔肝脏局灶性结节性增生
男性,35岁。2小时前突然呕鲜血约1000ml来院。2年前诊断为慢性乙型肝炎。查体:贫血貌,BP90/60mmHg,P120次/min,肝肋下未触及,脾肋下3cm。血红蛋白60g/L,红细胞2.6×1012/L,血小板60×109/L。最有效的紧急止血措施
女,45岁,宫颈糜烂面占宫颈面积的2/3,最有效的治疗方法是
微生态平衡由生理性组合转为病理性组合的状态是
A.党参B.硼砂C.山药D.薄荷E.扁豆阴凉、干燥处贮存的是()。
全国人民代表大会是由()。
酝酿效应就是指人在解决问题的过程中,从某种事物中看出解决问题的可能性或途径的现象。
20世纪30年代苏联教育改革与发展国民教育的纲领性文件是()。
TheBushadministrationisabouttoproposefar-reachingnewrulesthatwouldgivepeoplewithdisabilitiesgreateraccesstote
下列关于局域网特点的说法中不正确的是______。
最新回复
(
0
)