首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
admin
2017-07-05
71
问题
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/1pDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j；for(i=0;i＜2;i++){for(j=0;j＜3;j++)_
若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
在E-R图中，用来表示实体之间联系的图形是()。
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
关于结构化程序设计原则和方法的描述错误的是()。
在面向对象的程序设计中，类描述的是具有相似性质的一组_________。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
随机试题
新生儿娩出后，首先应
两种砂子的细度模数相同，它们的级配一定相同。()
债权人可以持商业承兑汇票向银行贴现以获取现金。()
吴某为某肉禽加工企业员工，因感觉自己从事的肉鸡分离工作较为无聊，经常出错。为使其克服心理疲劳，该工厂推行了一系列措施。下列措施中不能消除疲劳的是()。
甲公司为一家制造企业。2×17年4月1日，为降低采购成本，自乙公司一次购进了三套不同型号且有不同生产能力的设备X、Y和Z。甲公司以银行存款支付货款880000元、包装费20000元。X设备在安装过程中领用生产用原材料账面成本20000元(未计提存货跌价准备
教师职业道德形成和发展的主要社会条件是()。
基于某种特定的标准，来评价学生对与教学密切关联的具体知识和技能的掌握程度的评价方式称为()。(2015·天津)
为构建社会主义和谐社会提供最根本保证的是()。
求曲线y＝2e－χ(χ≥0)与χ轴所围成的图形的面积．
A、It’ssettingupjointventures.B、It’sbranchingoutintopolitics.C、Itcomputerizesmanagement.D、Itacceptsinstallmentpay
最新回复
(
0
)
