首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
68
问题
设序列长度为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全国计算机二级
相关试题推荐
在表设计视图中,能够使用“输入掩码向导”设置输入掩码的字段类型是
在Access中如果要对用户的输入做某种限制,可在表字段设计时利用的手段是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上
在结构化程序设计中,模块划分的原则是
软件详细设计产生的图如下,该图是()。
随机试题
既能祛风湿、通经络,又能降压、解毒的药物是
A.三仁汤B.连朴饮C.甘露消毒丹D.二妙散E.八正散用于治疗湿温初起之湿重于热的最佳方剂是
腮腺扪诊的正确方法为()
某施工项目招标采用评标价法评标,招标文件规定工期提前1个月,评标优惠20万元。某投标人报价1000万元,工期提前1个月,如果只考虑工期因素,则其评标价应为( )。
在建设工程项目施工中处于中心地位,对建设工程项目施工负有全面管理责任的是()。
下列预算中,不涉及现金收支的是()。
邓小平对党的思想路线的贡献在于()。
一个学生向社会人转变,进入工作单位工作,顺利地成为一个社会人、工作人,你觉得是由哪些因素所决定的?如果你进入质检单位工作,你会受哪些因素影响顺利地完成转变?
Newspapersarebecomingmorebalancedbusinesses,withahealthiermixofrevenuesfromreadersandadvertisers.Americanpapers
下列关于C++语言类的描述中错误的是()。
最新回复
(
0
)