首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-10-21
65
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Zryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对静态数据成员的描述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义,还有主函数main的定义。请在程序中“//*******
检查软件产品是否符合需求定义的过程称为()。
关于运算符重载,下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
软件生命周期是指()。
下列关于二叉树的叙述中,正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
随机试题
在自定心卡盘上用厚度为4.5mm的垫片车削偏心距e为3mm的偏心工件,试切后,实测偏心距为2.92mm,应如何调整垫片的厚度才能达到要求的偏心距。
A、当归B、姜黄C、川芎D、龙胆E、巴戟天断面黄白色散有黄棕色小油点(油室),可见波状环纹(形成层)
李某死后留有遗产共计100万元,根据其遗嘱安排,其自有的价值50万元的汽车由其女儿继承,其价值10万元的玉佩赠送给其侄子。剩余的40万元遗产由其妻和其女儿按照法定继承的方式继承。李某后事处理完后,张某找上门要求其继承人代李某偿还其生前的债务共计70万元。则
某工程采用工程量清单招标,确定某承包商中标。甲乙双方签订的承包合同包括的分部分项工程量清单工程量和投标综合单价见下表。工程合同工期12个月,措施费84万元,其他项目费100万元,规费费率为分部分项工程费、措施费、其他项目费之和的4%,税金率为3.35%。有
下图示意了一个线性组织结构模式。该图所反映的组织关系有( )。
下列费用中,()属于可变费用。
1995+1996+1997+1998+1999+2000的值为()。
A、45B、40C、36D、30A由x-2y=0,x2-36=0和6-x≠0,可得x=-6,y=-3,故x2+y2=36+9=45.
1 Iamoneofthemanycitypeoplewhoarealwayssayingthatgiventhechoicewewouldprefertoliveinthecountryawayfrom
祭拜
最新回复
(
0
)