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

admin2020-06-25 46

问题设序列长度为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全国计算机二级

相关试题推荐

可以加快查询操作的属性是
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：(1)设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在E-R图中，用来表示实体间联系的图形是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

随机试题

下列有关雌激素的功能的叙述，错误的是：
非金融机构提供对外担保后，应当自担保合同订立之日起______天内到所在地的外汇局进行登记。()
A、用不透光的容器包装B、将容器密闭，以防止灰尘及异物进入C、避光并不超过20℃D、不超过20℃E、将容器密封以防止风化、吸潮、挥发或异物进入；药品质量标准“贮藏”项下的规定“密闭”系指（）
已知：某公司现金收支平稳，预计全年(按360天计算)现金需要量为156250元，现金与有价证券的交易成本为每次400元，有价证券年利率为5％。要求：计算达到最佳现金持有量的全年有价证券交易次数和有价证券交易间隔期。
根据合同法律制度的规定，下列各项中，不能为技术开发合同标的的有()。
1841年7月5日，托马斯．库克运送了570人从莱斯特前往()参加禁酒大会，这次活动成为公认的近代旅游活动的开端。
水路运价由于各航区、航段受航道、水文、气候、船舶条件和港口设施差异的影响，加上各个水运企业性质、隶属关系也不同，因此水运实行（）。
一个容器内有若干克盐水。往容器内加入一些水，溶液的浓度变为3%，再加入同样多的水，溶液的浓度为2%，问第三次再加入同样多的水后，溶液的浓度是多少?()
铁路新线路的开辟与否往往必须在建路花费尽可能少的要求与新建路线的商业与贸易运输量尽可能多的要求之间取得妥协。这段话支持了这样一种观点，即新建铁路的线路(　　)。
设3阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别是α1=(﹣1，﹣1，1)T，α2=(1，﹣2，﹣1)T．(I)求A的属于特征值3的特征向量；(Ⅱ)求矩阵A．

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在E-R图中，用来表示实体间联系的图形是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

下列有关雌激素的功能的叙述，错误的是：

非金融机构提供对外担保后，应当自担保合同订立之日起______天内到所在地的外汇局进行登记。()

A、用不透光的容器包装B、将容器密闭，以防止灰尘及异物进入C、避光并不超过20℃D、不超过20℃E、将容器密封以防止风化、吸潮、挥发或异物进入；药品质量标准“贮藏”项下的规定“密闭”系指（）

已知：某公司现金收支平稳，预计全年(按360天计算)现金需要量为156250元，现金与有价证券的交易成本为每次400元，有价证券年利率为5％。要求：计算达到最佳现金持有量的全年有价证券交易次数和有价证券交易间隔期。

根据合同法律制度的规定，下列各项中，不能为技术开发合同标的的有()。

1841年7月5日，托马斯．库克运送了570人从莱斯特前往()参加禁酒大会，这次活动成为公认的近代旅游活动的开端。

水路运价由于各航区、航段受航道、水文、气候、船舶条件和港口设施差异的影响，加上各个水运企业性质、隶属关系也不同，因此水运实行（）。

一个容器内有若干克盐水。往容器内加入一些水，溶液的浓度变为3%，再加入同样多的水，溶液的浓度为2%，问第三次再加入同样多的水后，溶液的浓度是多少?()

铁路新线路的开辟与否往往必须在建路花费尽可能少的要求与新建路线的商业与贸易运输量尽可能多的要求之间取得妥协。这段话支持了这样一种观点，即新建铁路的线路( )。

设3阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别是α1=(﹣1，﹣1，1)T，α2=(1，﹣2，﹣1)T．(I)求A的属于特征值3的特征向量；(Ⅱ)求矩阵A．

铁路新线路的开辟与否往往必须在建路花费尽可能少的要求与新建路线的商业与贸易运输量尽可能多的要求之间取得妥协。这段话支持了这样一种观点，即新建铁路的线路(　　)。