首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
49
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Qmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要求下列程序段中的循环执行3次,则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
下列关于数据库的叙述中,正确的是
在Access中如果要对用户的输入做某种限制,可在表字段设计时利用的手段是
在Access数据表中,不能定义为主键的是
绑定窗体中的控件的含义是
下列关于生成表查询的叙说中,错误的是
在学生成绩表中,查询成绩为70—80分之间(不包括80)的学生信息。正确的条件设置是
下列叙述中,错误的是
下面模型中为概念模型的是
软件详细设计产生的图如下图所示,则该图是
随机试题
女,30岁,G1P0。平素月经规律。月经增多、经期延长1年余。妇科检查:外阴阴道无异常,宫颈散在潴留囊肿,子宫近11周妊娠大小,表面有多个质硬突起,最大直径约6cm,附件未触及异常。辅助检查:Hb90g/L。首先考虑的诊断是
A.钠型阳离子交换树脂B.氢氧化铝凝胶C.叶酸D.碳酸氢钠E.血液透析慢性肾功能不全并发代谢性酸中毒最好用
A.肺大疱B.肺脓肿C.浸润型肺结核空洞形成D.慢性纤维空洞型肺结核E.周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞,周围有较广泛的纤维条索影。应首先考虑的是()
中毒后能引起肾功能衰竭的中药是
患者,女,24岁。患系统性红斑狼疮入院,面部蝶形红斑明显。对该患者进行健康指导时,错误的是
根据我国《突发事件应对法》的有关规定,制定国家突发事件总体应急预案,组织制定国家突发事件专项应急预案的分别是()。
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."
若有以下程序#includevoidsp(int*a){intb=2:*a=*a*2:printf("%d,",*a);a=&b;*a=*a*2;printf("%d
AsheisgoingtoworkinHollandfortwoyears,hewillbepartedfromhistwochildren.
最新回复
(
0
)