首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-02-22
70
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ysfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMountain{intheight;public:Mountain(inth=-):hei
下列符号中不属于C++关键字的是()。
下列关于类和对象的叙述中,错误的是()。
下列有关类成员的叙述中,正确的是()。
有如下类定义:classFoo{public:Foo(intv):value(v){}//①-Foo(){}//②private:F00(){}//③
在关系数据库中,描述全局数据逻辑结构的是
软件(程序)调试的任务是
数据库设计的根本目标是要解决
下列有关运算符重载的叙述中,正确的是()。
下列关于类成员的叙述中,正确的是()。
随机试题
语音所代表的意义是由这种语言的全体社会成员约定俗成的,这反映了语音的()
病毒性心肌炎的发病时间多在病毒感染的
男性,72岁。颈部、腋下及腹股沟淋巴结肿大3个月,肝肋下2cm,脾肋下6cm,血红蛋白132g/L,白细胞122×109/L,血小板125×109/L。最有可能的诊断是
患者女,25岁,近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体:面部可见紫红色蝶形红斑,抗Sm抗体阳性。此病最主要的致死原因是
某区质监局以甲公司未依《食品安全法》取得许可从事食品生产为由,对其处以行政处罚。甲公司认为,依特别法优先于一般法原则,应适用国务院《工业产品生产许可证管理条例》(以下简称《条例》)而非《食品安全法》,遂提起行政诉讼。对此,下列哪些说法是正确的?(2017年
非整体式拱涵基础的适用条件是()。
清晰的战略风险管理流程不包括()。
【26】【28】
【B1】【B6】
Whatisthepurposeoftheproject?
最新回复
(
0
)