首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
29
问题
设序列长度为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/T5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
【 】的任务是诊断和改正程序中的错误。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是【】。
有如下复数类的声明,请补充完整。classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){
已知有函数f的定义如下:intf(){staticints=0;s+=2;returns;}则在某程序中第2次执行函数调用语句f();时,函数f的返回值是【】。
在面向对象方法中,实现信息隐蔽是依靠
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;【
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例叫做“【 】”。
面向对象程序设计将数据与()放在一起,作为一个相互依存、不可分割的整体来处理。
类模板template<classT>classx(…),其中,友元函数f成为从该类模板实例化的每个模板类的友元,则其说明应为()。
随机试题
花卉施入的追肥主要是()。
A.对自身健康过分关注,相信患了某些实际并不存在的疾病,并对微不足道的症状和体征过分夸张,终日焦虑紧张B.以识记能力障碍,近事遗忘为主;并错构或虚构以及顺行性或逆行遗忘,时间和地点定向障碍为核心的临床综合征C.以紧张性木僵和紧张性兴奋两种状态交替出现,
A.寒湿痹痛B.胸痹心痛C.热毒血痢D.寒饮咳喘E.寒疝腹痛吴茱萸的主治病证是
男,35岁。外伤后腰痛伴右下肢麻木1周。查体:腰部活动受限,右小腿外侧感觉减退,疑有腰椎间盘突出症,最有诊断价值的检查方法是
注射剂分为
1949年以前,医院药学处于
A、πB、2πC、3πD、B由定积分的几何意义,知等于半径为2的圆的面积的一半。
建设工程项目管理规划中,施工方项目管理规划的内容一般包括()。
直接用于产品生产的动力费用,若在产品成本中燃料和动力费所占比重很小,可将其列入产品成本的()。
A、Wenttoseeamovie.B、Inmyhome.C、Bycar.D、Idon’tknow.AWheredidyougolastnight?
最新回复
(
0
)