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

admin2020-06-25 67

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

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：建立“线路”和“团队”两表之间的关系并实施参照完整。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeache
在数据库中有“教师”表(教师号、教师名)、“学生”表(学号、学生名)和“课程”表(课程号，课程名)3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加新的表。
在“成本表”中有字段：装修费、人工费、水电费和总成本。其中，总成本＝装修费＋人工费＋水电费，在建表时应将字段“总成本”的数据类型定义为
下列不属于导航窗体可以使用的布局是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是
启动窗体时，系统首先执行的事件过程是
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

推车式灭火器主要配置在室内场所。()
(1)C公司和D公司为同一行业内规模差异较小的两家企业。2006—2011年的销售收入如下表所示：(2)2007—2011年销售增长率的行业平均值如下表所示：要求：结合行业平均值对两家公司2007—2011年的销售增长率作出简要评价。
观察的二重性是指()
X线管阴极使用钨丝的原因是
甲供货单位与乙采购单位于2005年3月1日订立水泥供应合同。约定水泥价格为每吨370元，2006年5月1日交货，逾期交货1个月的违约金为每吨10元。甲实际交货为2006年6月1日。2006年5月1日水泥市场价格为每吨380元，2006年6月11日水泥市
以下不属于货币政策“三大法宝”的是()。
求下列极限：
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies".Allofuscommunicatewit
HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,studentsconti
Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeache

在“成本表”中有字段：装修费、人工费、水电费和总成本。其中，总成本＝装修费＋人工费＋水电费，在建表时应将字段“总成本”的数据类型定义为

下列不属于导航窗体可以使用的布局是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

启动窗体时，系统首先执行的事件过程是

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

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

关于数据库管理阶段的特点，下列说法中错误的是

推车式灭火器主要配置在室内场所。()

(1)C公司和D公司为同一行业内规模差异较小的两家企业。2006—2011年的销售收入如下表所示：(2)2007—2011年销售增长率的行业平均值如下表所示：要求：结合行业平均值对两家公司2007—2011年的销售增长率作出简要评价。

观察的二重性是指()

X线管阴极使用钨丝的原因是

甲供货单位与乙采购单位于2005年3月1日订立水泥供应合同。约定水泥价格为每吨370元，2006年5月1日交货，逾期交货1个月的违约金为每吨10元。甲实际交货为2006年6月1日。2006年5月1日水泥市场价格为每吨380元，2006年6月11日水泥市

以下不属于货币政策“三大法宝”的是()。

求下列极限：

Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies".Allofuscommunicatewit

HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,studentsconti

Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve