首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
67
问题
设序列长度为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全国计算机二级
相关试题推荐
在考生文件夹下,“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
)