首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2015-06-27
62
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6mBD777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
简述隋唐科举制度的基本内容和历史作用。(苏州大学2004年中国古代史真题)
如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()
有一组数据：3、6、2、7、32、4、8、6、5，要描述这组数据的特征，受极端数据值影响的统计量是()
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：忽略样本容量的问题，解释两种相关系数的大小为何有差异，在上述数据中，你认为哪种更准确地反映了数据的关系?
简述大学服务社会功能的形成与发展。
下列选项中不是乌申斯基主张的教学原则是
办多少学校，学校能容纳多少学生等，都必须有一定的物质条件作保证，没有相应的物质条件，教育无从谈起。这说明
一种有关定义对象应该是什么的界定属于
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；
随机试题
天津是我国最大的沿海开放城市。()
下图防烟排烟系统的组件中，风道为()。
根据《水电建设工程质量管理暂行办法》，有关施工质量检查与工程验收的主要内容有()。
按承包工程的范围不同可将工程承包合同分为哪几类?订立工程承包合同应遵循的原则是什么?
国际工程投标报价工作在投标者通过资格预审并获得招标文件后开始，其工作程序为组织投标报价班子、研究招标文件、进行各项调查研究、参加标前会议和现场勘察、工程量复核、生产要素与分包工程询价等环节。标前会议是招标人给所有人提供的一次答疑机会。针对标前会议前研究
LOF、与ETF之间的区别体现在()。
按照监督主体的监督行为是否具有法律效力,公安执法监督可以分为事前监督和事后监督。()
谈论如何“读书”的书出彩的并不多，没有绝大的眼光和细腻的心得，很容易落入“嚼饭哺人”一流。陈平原先生是现代文学研究的知名学者，可他也深知其中的陷阱，明白若摆出一副______的姿态，学生和读者都不会______，徒然辜负了一番“劝学”的良苦用心。依次填入画
使用“报表向导”创建报表，报表包含的字段个数创建报表时可以选择，还可以定义_________。
"Humanism"hasusedtomeantoomanythingstobeaverysatisfactoryterm.57.Nevertheless,andinthelackofabetterword,
最新回复
(
0
)
