首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-02-22
66
问题
设序列长度为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;classBase{public:voidfun0{tout<<’B’;}};classDe
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
“商品”与“顾客”两个实体集之间的联系一般是
下列叙述中错误的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
小儿尿道感染常见的致病菌是
现金比率用于分析企业的短期偿债能力,所以,现金比率越大越好。()
对企业从事港口码头、机场、铁路、公路、电力、水利等项目投资经营所得,给予“两免三减半”的优惠。()
对下列课例进行点评分析。爱尔兰民间舞蹈——踢踏舞【教学目标】1.通过对爱尔兰民族经典音乐剧《大河之舞》选段的欣赏与分析,培养对踢踏舞学习的兴趣。2.学习踢踏舞基本动作,能够掌握踢踏舞的舞步特点。3.培养节奏的表现力和舞蹈的创
苏霍姆林斯基说:“只有集体和教师首先看到学生的优点,学生才能产生上进心。”这句话提示教师()。
下列各项中,可能成为行政主体的是()。
饥渴营销指通过各种限量策略或限时策略,以充分引起消费者的关注和重视.激发消费者的购买欲望,从而实现产品由厂商到消费者的快速转移。根据上述定义,下列属于饥渴营销的是:
若f(x)是以3为周期的奇函数,g(x)是以2π为周期的偶函数,
设y=2e-x+exsinx为y"+py"+qy′+ry=0的特解,则该方程为___________.
符号%是声明______类型变量的类型定义符。
最新回复
(
0
)