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

admin2015-06-27 30

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/5gXiFFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

论述《论联合政府》的主要内容及其意义。(南京大学2013年历史学基础(中国近现代史)真题)
简述古埃及阿蒙霍特普四世(埃赫那吞)宗教改革的内容及其影响。(南京大学1997年世界古代中世纪史真题；南京大学2002年世界古代中世纪史真题；华南师范大学2004年世界古代中世纪史真题)
“个人怎样表现自己的生活，他们自己就是怎样。因此，他们是什么样的，这同他们的生产是一致的——既和他们生产什么一致，又和他们怎样生产一致。因而，个人是什么样的，这取决于他们进行生产的物质条件。”马克思的这段话说明个体的发展具有()
教育对个体发展的功能，除了具有促进人的个体社会化功能，还表现在促进
Y公司正在评估在西部投资建厂的经济效益，该项目的生命周期预计为73年。公司在3年前已经以800万元购入了一块土地，如果公司现在出售该块土地，将会获得税后650万元；如果5年后出售该块土地，保守估计仍会获得税后650万元，公司决定将厂房建于该块土地，预计建厂
利率是金融学中核心变量之一，关于利率的决定理论也很多。其中，可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同；(2)具体说明可贷资金理论相对于另外两
北京市为了缓解上班高峰期的交通拥堵，曾经划出公交车专用道。一时间人们议论纷纷，一部分人认为这种限制有违自由和平等原则，也与效率原则格格不入，应当予以废除；另一部分人认为，这种限制是维护公共秩序、实现实质正义、保障更多人通行权的需要，应当予以坚持。　　请结
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
如下图所示，函数f(x)是以2为周期的连续周期函数，它在[0，2]上的图形为分段直线．g(x)是线性函数，则_______

随机试题

需要进行化学治疗的MDS类型为
患者，男，56岁。大便秘结，排出困难。面色无华。头晕目眩。心悸。舌淡．苔白，脉细涩。其诊断是
刘某与某保险公司签订了一份财产保险合同，在下列哪些情况下，该保险公司可以解除与刘某的保险合同?
监理工程师办公室各专业部门负责人及驻地监理工程师等中级专业监理人员，一般应占监理总人数的(　　)。
A注册会计师在计划审计工作时需要评估重要性水平，以便确定即将收集的审计证据的数量，注册会计师在评价审计结果时还要进一步对重要性水平进行评估，以确定所执行的审计程序是否充分，同时将审查出的错报进行汇总与重要性水平进行比较以决定其对审计报告的影响。请对下列有关
附属内驱力是一种()。
CTO
下列各式中正确的是()．
Whenwillthemanmeetthesepeoplewantingtovisitthecompany?
From2004to2010,Irecorded2620rainfall-inducedlandslidesworldwidethatkilledmorethan32000people.Thetotalnumber

最新回复(0)

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

二级C

NCRE全国计算机二级

论述《论联合政府》的主要内容及其意义。(南京大学2013年历史学基础(中国近现代史)真题)

简述古埃及阿蒙霍特普四世(埃赫那吞)宗教改革的内容及其影响。(南京大学1997年世界古代中世纪史真题；南京大学2002年世界古代中世纪史真题；华南师范大学2004年世界古代中世纪史真题)

教育对个体发展的功能，除了具有促进人的个体社会化功能，还表现在促进

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

如下图所示，函数f(x)是以2为周期的连续周期函数，它在[0，2]上的图形为分段直线．g(x)是线性函数，则_______

需要进行化学治疗的MDS类型为

患者，男，56岁。大便秘结，排出困难。面色无华。头晕目眩。心悸。舌淡．苔白，脉细涩。其诊断是

刘某与某保险公司签订了一份财产保险合同，在下列哪些情况下，该保险公司可以解除与刘某的保险合同?

监理工程师办公室各专业部门负责人及驻地监理工程师等中级专业监理人员，一般应占监理总人数的( )。

附属内驱力是一种()。

CTO

下列各式中正确的是()．

Whenwillthemanmeetthesepeoplewantingtovisitthecompany?

From2004to2010,Irecorded2620rainfall-inducedlandslidesworldwidethatkilledmorethan32000people.Thetotalnumber

监理工程师办公室各专业部门负责人及驻地监理工程师等中级专业监理人员，一般应占监理总人数的(　　)。