设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2020-06-25 66

问题设序列长度为n，在最坏情况下，时间复杂度为O(log₂n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log₂n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/Qmcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级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)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级Access

NCRE全国计算机二级

在报表中，不能实现的功能是

可以加快查询操作的属性是

最大化激活窗口的宏命令是

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

软件详细设计产生的图如下图所示，则该图是

下列关于碳酸锂的描述正确的是

下列与生物碱沉淀试剂不发生反应的是

在沙漠中旅游遇到沙暴，导游应立即带领游客到沙丘背风坡躲避。()

能有效地提高幼儿认识、情感、意志与行为水平且能充分发挥幼儿主体作用的教育方法是()

《教师教学课程标准(试行)》强调教师要成为反思性实践者。()

某市场运来苹果、香蕉、柚子和梨四种水果。其中苹果和柚子共30吨，香蕉、柚子和梨共50吨，柚子占水果总数的。问一共运来水果多少吨?

Ican’trememberexactlywhattriggeredtheexplosionbutitwaspretty______.