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

admin2020-06-29 41

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关类的表述中，正确的是
下列有关运算符重载的表述中，正确的是
通过运算符重载，可以改变运算符原有的()。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列有关类成员的叙述中，正确的是
在下列选项中，不允许作为C++标识符的是
下面不能作为软件设计工具的是

随机试题

港天公司对港红公司、港黄公司均持有50％的股份，但从未参与或影响两家公司的任何生产经营事务。2016年之前，在某港口西部港区只有港红、港黄公司开展理货业务，两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后，两家公
近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。
A公司2014～2015年有关投资业务的资料如下。(1)A公司以一宗土地使用权和一栋办公楼与C公司持有的B公司60％的股权进行资产置换。2014年1月2日，上述资产置换已经股东会批准。当日，办理完成了相关手续。同日，A公司对B公司董事会进行了改选，改选后
甲公司2×17年更换年审会计师事务所，新任注册会计师在对其2×17年的财务报表进行审计时，对以下交易的会计处理或项目列报提出质疑。(1)甲公司2×17年12月31日前因未履行合同被乙公司起诉，甲公司已将75万元的很可能支付的诉讼损失金额登记为“预计负债”
承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。
公安机关具有武装性质，但它与军队是有区别的，主要表现在()。
根据马克思哲学基本原理，实践活动的基本特点包括（）。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Mariaist______verheiratetundhat______Kind.
KingJohnin1215singed______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类的表述中，正确的是

下列有关运算符重载的表述中，正确的是

通过运算符重载，可以改变运算符原有的()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

下列有关类成员的叙述中，正确的是

在下列选项中，不允许作为C++标识符的是

下面不能作为软件设计工具的是

近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。

承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。

公安机关具有武装性质，但它与军队是有区别的，主要表现在()。

根据马克思哲学基本原理，实践活动的基本特点包括（）。

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

Mariaist______verheiratetundhat______Kind.

KingJohnin1215singed______.

MariaistverheiratetundhatKind.