首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2020-06-29
57
问题
设序列长度为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/6oyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
算法的空间复杂度是指( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
下列字符串中不能作为C++标识符使用的是
面向对象方法中，继承是指( )。
软件测试的目的是()。
软件测试用例包括()。
随机试题
对于忧郁期的临终患者，相应的护理措施为
A.痢疾志贺菌B.伤寒沙门菌C.两者均D.两者均不可可以引起菌血症()
抗血清特异性的鉴定方法
男，3l岁。突发剧烈头痛1小时，以下枕部为著，伴喷射状呕吐3次。查体：痛苦面容，全身大汗，脯膜刺激征阳性。最可能的诊断是
A．抗酸药B．胃动力药C．胃黏膜保护药D．抑制胃酸分泌药E．抗幽门螺杆菌药(消化性溃疡的治疗药物)硫糖铝、胶体果胶铋、恩前列素
圆管紊流粗糙区的沿程损失系数λ()。
SCL～90的因子包括()。
请你谈谈对主诉检察官办案制度的看法。
石油峰值论认为，石油产量会达到最高点，之后不可避免地开始下降。石油峰值几乎是确定的事。但仍然存在两个问题：它究竟何时出现?世界是否能够及时研发出替代能源?_________的观察家并不相信石油峰值会在2020年前出现，但一些石油公司承认他们此前夸大了地下的
Whatkindofpeoplewerequestionedintheman’ssurvey?
最新回复
(
0
)
