设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2015-06-27 33

问题设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/6mBD777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)
一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。
假设职工用于上下班路途的时间服从正态分布，经抽样调查得知这一时间为1．2小时。调查人员根据以往的调查经验，认为这一时间与往年没有多大变化。为了证实这一看法，需要采取的假设检验方法是()
关于人的身心发展，下列说法错误的是
下列说法错误的是
Y公司正在评估在西部投资建厂的经济效益，该项目的生命周期预计为73年。公司在3年前已经以800万元购入了一块土地，如果公司现在出售该块土地，将会获得税后650万元；如果5年后出售该块土地，保守估计仍会获得税后650万元，公司决定将厂房建于该块土地，预计建厂
下列选项中，属于自然法学派观点的是()。
某市政府建新办公大楼，工程由某建筑公司承包。工程按期竣工并验收合格后，市政府由于财政困难，部分工程款一直未按期付给建筑公司，致该公司陷入严重经济困难。建筑公司认为自己的合法权益被侵犯，遂诉至法院。本案中，市政府应负()。
(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

随机试题

平肝潜阳，清肝明目的药物是息风止痉，解毒散结的药物是
法律关系的产生，是指法律关系主体之间形成了一定的________关系。()
从所给的四个选项中，选择最符合左侧图形规律的一项：
甲向乙借款1000元，约定1个月后偿还。1个月后，乙要求甲返还借款，甲以种种借口拒不偿还，乙遂以甲为被告，向人民法院提起诉讼，要求甲按照约定偿还债务，乙所行使的权利的性质为()。
实践是人有目的、有意识地改造物质世界的社会性活动，实践内在地包含的关系有
设A是n阶矩阵，λ是A的特征值，其对应的特征向量为X，证明：λ2是A2的特征值，X为特征向量，若A2有特征值λ，其对应的特征向量为X，X是否一定为A的特征向量?说明理由．
下面不属于软件设计阶段任务的是
Whatdoweknowaboutthespeaker’sfriend?
Yourcustomeristheapplicantforadocumentarycredit.Whichofthefollowingpointswouldappeartobeillogicaliftheyappe
Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级C

NCRE全国计算机二级

试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()

一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。

假设职工用于上下班路途的时间服从正态分布，经抽样调查得知这一时间为1．2小时。调查人员根据以往的调查经验，认为这一时间与往年没有多大变化。为了证实这一看法，需要采取的假设检验方法是()

关于人的身心发展，下列说法错误的是

下列说法错误的是

下列选项中，属于自然法学派观点的是()。

(2015年真题)甲系精神病人，有亲属如下：母亲，75周岁，瘫痪在床；弟弟，48周岁，工人；儿子，20周岁，在校大学生；女儿，17周岁，无业。甲的监护人应为()。

平肝潜阳，清肝明目的药物是息风止痉，解毒散结的药物是

法律关系的产生，是指法律关系主体之间形成了一定的________关系。()

从所给的四个选项中，选择最符合左侧图形规律的一项：

甲向乙借款1000元，约定1个月后偿还。1个月后，乙要求甲返还借款，甲以种种借口拒不偿还，乙遂以甲为被告，向人民法院提起诉讼，要求甲按照约定偿还债务，乙所行使的权利的性质为()。

实践是人有目的、有意识地改造物质世界的社会性活动，实践内在地包含的关系有

设A是n阶矩阵，λ是A的特征值，其对应的特征向量为X，证明：λ2是A2的特征值，X为特征向量，若A2有特征值λ，其对应的特征向量为X，X是否一定为A的特征向量?说明理由．

下面不属于软件设计阶段任务的是

Whatdoweknowaboutthespeaker’sfriend?

Yourcustomeristheapplicantforadocumentarycredit.Whichofthefollowingpointswouldappeartobeillogicaliftheyappe

Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic