首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
31
问题
设序列长度为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/cyNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
结构化程序设计的3种结构是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
下列叙述中正确的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
算法分析的目的是()。
随机试题
企业经营战略是在市场经济条件下提出的，最早重视经营战略的是
A．大汗不止，体虚欲脱B．肾虚阳痿C．两者均是D．两者均非人参常用治()
博美犬，雄性，6岁。近2个月来常有咳嗽，咯血，首先应做的检查是
下颌正颌手术可能损伤的神经是A．下牙槽神经B．舌神经C．颊神经D．咬肌神经E．颏神经
施行肠外营养最严重的并发症是
()是企业最高管理当局的战略规划，涉及企业的所有经营活动。
某公司资金紧张，需向银行贷款500万元。公司经理请返聘的张会计对公司提供给银行的会计报表进行技术处理。张会计很清楚公司目前的财务状况和偿债能力，做这种技术处理是很危险的，但在经理的反复开导下，张会计感恩于经理平时对自己的照顾，于是编制了一份经过技术处理后漂
根据企业所得税法律制度的规定，下列各项不得在计算企业所得税应纳税所得额时扣除的有()。
（2017年菏泽）体育的根本任务是___________。
下列关于法律与自由之间关系的说法，错误的是
最新回复
(
0
)
