首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-05-06
21
问题
设序列长度为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/aLfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使输入某年某月某日,可判断这一天是这一年的第几天。程序分析:以3月5日为例,应该先把前两个月的天数加起来,然后再加上5天即本年的第几天(特殊情况:
请打开考生文件夹下的解决方案文件proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:sonnyType:
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
若PAT是一个类,则程序运行时,语句“PAT{*ad)[3;”调用PAT的构造函数的次数是()。
下列叙述中正确的是()。
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
下列叙述中正确的是
支持子程序调用的数据结构是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
随机试题
以下属于健康的微观概念的是()。
对牙周组织破坏最大的力因素是
近年来,社会中出现的种种违背诚实信用原则的现象。如2002年,经人介绍,北京某商贸公司打算购买某企业欲出售的一套房屋,双方商定了价格、签订房屋买卖合同的时间。可过了没多久,售房企业就将该套房屋以更高的价格卖给了别人。为此,商贸公司要求售房企业承担违约责任赔
在机械化程度较高的车间中,制造费用按机器工时比例分配比较合理。()
长期以来,我国的科研院所一直是创新的主体,“十五”以来,在国家创新体系建设中,由科研院所“扛大旗”的局面正悄然发生改变。如今,以科研院所为主体的国家知识创新体系,与以企业为主体、市场为导向、产学研相结合的技术创新体系正在逐渐形成。在全社会研究开发经费投入中
世界上第一个同中华人民共和国建立外交关系的国家是()。
Computer______isacomplexconsistingoftwoormoreconnectedcomputingunits,itisusedforthepurposeofdatacommunicati
______isoneofthebestknownnovelswrittenbyJaneAustin.
I’veheardhim______aboutyouoften.
Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresponsefromeverymanwhohearsthesewords.Some
最新回复
(
0
)