首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-10-21
68
问题
设序列长度为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,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
检查软件产品是否符合需求定义的过程称为()。
关于this指针的说法不正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
软件需求规格说明书的作用不包括()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
可见于肝胆湿热证,而不见于湿热蕴脾证的证候表现是()。
语言发展的关键期是
饴糖温补甘缓,属于其功效的有
我国消防安全的基本方针是()。
中间消防车道与环形消防车道的交接处应满足消防车转弯行驶的要求。普通消防车转弯半径为()m。
某水泥厂年产水泥100万吨,每吨水泥的成本为900元,为了降低成本,减少环境污染、降低消耗和稳定产量,需要进行技术改造。如果进行技术改造,需耗资8000万元,技术改造完成后,每吨水泥的成本降低至850元,环境污染问题、消耗过高问题和产量不稳问题,均能得到一
一位华侨回国旅游时不慎丢失护照,导游协助其补办证件。以下做法正确的是()。
【2015.河北石家庄】针对如何对待自己做过的数学题,王老师引发并组织学生进行讨论,最后同学们决定每个人都建立一个数学题记录本,做题不顺畅、掌握不牢固的题用黑笔写到笔记本上,完全不会或者做错的题用红笔记到笔记本上。分析教师这样引导学生的目的,阐述
在嵌入式系统的存储机制中,为了保证Cache和Memory的数据一致性,通常有三种方法,依次是writethrough,postwrite和writeback,其中下面属于writethrough的特点的是()。
下列与队列结构有关联的是
最新回复
(
0
)