首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
66
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/Qmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表中,不能实现的功能是
可以加快查询操作的属性是
最大化激活窗口的宏命令是
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
要查询1990年下半年出生的人员,在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”三列信息,所建查询命
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的“记录选择器”属性值设置为
软件详细设计产生的图如下图所示,则该图是
随机试题
下列关于碳酸锂的描述正确的是
下列与生物碱沉淀试剂不发生反应的是
某企业采用先进先出法计算发出原材料的成本。2009年9月1日,甲材料结存200千克,每千克实际成本为300元;9月7日购入甲材料350千克,每千克实际成本为310元;9月21日购人甲材料400千克,每千克实际成本为290元;9月28日发出甲材料500千克。
在沙漠中旅游遇到沙暴,导游应立即带领游客到沙丘背风坡躲避。()
能有效地提高幼儿认识、情感、意志与行为水平且能充分发挥幼儿主体作用的教育方法是()
《教师教学课程标准(试行)》强调教师要成为反思性实践者。()
某市场运来苹果、香蕉、柚子和梨四种水果。其中苹果和柚子共30吨,香蕉、柚子和梨共50吨,柚子占水果总数的。问一共运来水果多少吨?
2010年中国各部门、各地区加大了节能减排工作力度,高耗能行业产能过快增长的势头得到遏制,六大高耗能行业增加值增长13.5%,比上半年和前三季度分别回落3.7和1.3个百分点,9~12月份当月同比增速均低于10.0%。其中,黑色金属冶炼及压延加工业、有色金
民意“被满意”,民众“不满意”,甚至“很生气”。尊重民意、顺应民意、采纳民意是服务型政府的执政要义,是政治文明建设的题中之意。民意的力量一方面取决于民意征集占全民的比例,即广泛性;另一方面也体现在政府对民意的尊重程度上。保障民众的知情权、参与权、表达权和监
Ican’trememberexactlywhattriggeredtheexplosionbutitwaspretty______.
最新回复
(
0
)