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

admin2020-06-25 69

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是
Access数据表中的“记录”，在关系数据模型中对应的概念是
在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是
可以加快查询操作的属性是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“ml”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
下面关于Access表的叙述中，错误的是
在结构化程序设计中，模块划分的原则是

随机试题

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。
不属于氯丙嗪作用的是
工程项目进度计划的资源优化是在现有资源条件下寻求()。
国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()
某地区第一、二、三产业的产值等数据如下：第一产业总产出450亿元，中间投入为185亿元；第二产业总产出880亿元，中间投入占总产出的比率为34％；第三产业各部门营业盈余为480亿元；劳动者报酬900亿元，其中应付工资占80％;生产税净额26
设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。
下列常识中正确的是：（）
联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足．只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.

最新回复(0)

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

二级Access

NCRE全国计算机二级

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是

Access数据表中的“记录”，在关系数据模型中对应的概念是

在Access中，将职工表中的“姓名”与工资标准表中的“姓名”建立联系，且两个表中无重名记录，则这两个表之间的联系是

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

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

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

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“ml”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体

下面关于Access表的叙述中，错误的是

在结构化程序设计中，模块划分的原则是

西周法制的基本特点是在“明德慎罚”前提下，将下列原则中的()制度化、法律化。

不属于氯丙嗪作用的是

工程项目进度计划的资源优化是在现有资源条件下寻求()。

国家建立健全统计资料的审核制度，加强对各省、自治区、直辖市国内生产总值等重要统计数据的评估。()

设f(x)在[0，+∞)上连续，f′(x)为(0，+∞)内的单调减函数，f(0)=0，试讨论函数g(x)=在(0，+∞)内的增减性。

下列常识中正确的是：（）

联营企业是指两个及两个以上相同或不同所有制性质的企业法人或事业单位法人，按自愿、平等、互利的原则，共同投资组成的经济组织。下列属于联营企业的是()。

Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.