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

admin2020-06-29 85

问题设序列长度为n，在最坏情况下，时间复杂度为O（log₂n）的算法是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中在编辑窗口内显示的主程序文件中定义有类Point和Circle，以及主函数main。程序文本中位于每行“／／****foud****”之后的一行内有一处或多处下画线，请在下画线处填写
下列叙述中正确的是
下列选项中，与实现运行时多态性无关的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得
有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

随机试题

自2012年年初以来，A公司出现不能清偿到期债务且资产不足清偿全部债务的情况。2012年12月l7日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)2011年10月8日，B公司向C银行借款1000万元，期
Wits值用于分析
患者，女性，33岁，停经8个月，第一胎，阴道大量流血3小时入院。出血时不伴有腹痛及阴道流水。既往有2次人流史，药物流产1次。查体：P120次／分，BP87／56mmHg，神清，轻度贫血貌，宫高30cm，腹围95cm，胎位LSA，FHR150次／分。患者
[2010年，第86题]在电动机的继电接触控制电路中，具有短路保护、过载保护、欠压保护和行程保护，其中，需要同时接在主电路和控制电路的保护电器是()。
同时放散热、蒸汽和有害气体，或仅放散密度比空气小的有害气体的工业建筑，除设局部排风外，宜在上部区域进行自然或机械的全面排风，其排风量设计()。
呆账发生后的处理原则包括()。
下列各项说法中，正确的有()。
科学家们发现，一种曾在美洲普遍栽培的经济作物比目前的主食作物如大米和小麦，含有更高的蛋白质成分。科学家们宣称，推广这种作物，对那些人口稠密、人均卡路里和蛋白质摄入量均不足的国家是很有利的。下列哪项如果为真，最能对科学家的宣称产生质疑?
在人类历史上，原始社会的经济关系产生了原始共产主义道德，封建社会的经济关系产生了封建主义道德，资本主义社会的经济关系产生了资本主义道德，社会主义社会的经济关系产生了社会主义道德。这说明()
DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.Therei

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列选项中，与实现运行时多态性无关的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Wits值用于分析

[2010年，第86题]在电动机的继电接触控制电路中，具有短路保护、过载保护、欠压保护和行程保护，其中，需要同时接在主电路和控制电路的保护电器是()。

同时放散热、蒸汽和有害气体，或仅放散密度比空气小的有害气体的工业建筑，除设局部排风外，宜在上部区域进行自然或机械的全面排风，其排风量设计()。

呆账发生后的处理原则包括()。

下列各项说法中，正确的有()。

在人类历史上，原始社会的经济关系产生了原始共产主义道德，封建社会的经济关系产生了封建主义道德，资本主义社会的经济关系产生了资本主义道德，社会主义社会的经济关系产生了社会主义道德。这说明()

DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.Therei

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。