首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-05-06
27
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/UJh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
软件(程序)调试的任务是()。
有如下函数模板定义:templateTfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
下列选项中不属于结构化程序设计原则的是()。
关于运算符重载,下列表述中正确的是()。
软件调试的目的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
曲线y=x/2+(x-2)3的拐点坐标是________.
孕妇尿中与胎儿胎盘功能密切的激素是
对疑有心内黏液瘤的患者,超声诊断主要应用的技术进行确诊的是
地图按照图上表示的内容可以分为()。
根据《环境影响评价技术导则生态影响》(HJ19-2011),生态现状调查的范同应()。
施工人员对涉及结构安全的试块、试件以及有关材料,应当在()的监督下现场取样,并送具有相应资质等级的质量检测单位进行检测。
某企业6月份发生下列经济业务,要求编制有关会计分录。以银行存款3000元支付销售产品的销售费用。
从每年的1月1日起至同年的12月31日止的预算年度称为()。
当今时代,我们的劳动可分为两部分:一是为得到今天生存所必需的生活资料而付出的劳动;二是为未来的发展而预先支付的劳动。当两者的比例前者大于后者时,说明我们的劳动尚处在较低级阶段;而后者远大于前者时,则说明我们的劳动层次得到了很大提高。因此,只有通过社会发展、
为了更好地理解人类个性的特征及其发展,一些心理学家对动物的个性进行了研究。以下各项如果为真,都能对上述行为提供解释,除了()。
最新回复
(
0
)