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

admin2017-07-05 38

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，属性与操作相似的一组对象称为_______。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
下列二维数组初始化语句中，不正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
算法的时间复杂度是指()。
若有定义语句：chars[3][10]，(*k)[3]。*P；，则以下赋值语句正确的是
在下列选项中，没有构成死循环的程序段是()。
以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

随机试题

下列产量居全国之首的广西物产有()。
智力游戏
罗马法复兴时期，以研究和恢复罗马法为核心的是以下哪一个法律流派()
基于“中国天眼”的观测，我国科学家通过闪烁分析的方法，首次获得脉冲星在超新星遗迹中径向位置和速度，并经研究发现，脉冲星三维速度和自转轴共线。脉冲星是一种快速旋转的中子星，由恒星演化和超新星爆发产生，可用于引力波探测、黑洞等相关研究。当前，超新星模拟不能产生
轻型腹泻与重型腹泻的区别点是
原发性醛固酮增多症的临床表现有
急性胰腺炎患者，哪项指标不提示病情危重
从批中抽取的()，称为样本单位。
债券型基金需要在其招募说明书中说明的内容不包括()。
A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，属性与操作相似的一组对象称为_______。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

下列二维数组初始化语句中，不正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

算法的时间复杂度是指()。

若有定义语句：chars[3][10]，(k)[3]。P；，则以下赋值语句正确的是

在下列选项中，没有构成死循环的程序段是()。

以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

下列产量居全国之首的广西物产有()。

智力游戏

罗马法复兴时期，以研究和恢复罗马法为核心的是以下哪一个法律流派()

轻型腹泻与重型腹泻的区别点是

原发性醛固酮增多症的临床表现有

急性胰腺炎患者，哪项指标不提示病情危重

从批中抽取的()，称为样本单位。

债券型基金需要在其招募说明书中说明的内容不包括()。

A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，属性与操作相似的一组对象称为_______。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

下列二维数组初始化语句中，不正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

算法的时间复杂度是指()。

若有定义语句：chars[3][10]，(*k)[3]。*P；，则以下赋值语句正确的是

在下列选项中，没有构成死循环的程序段是()。

以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

下列产量居全国之首的广西物产有()。

智力游戏

罗马法复兴时期，以研究和恢复罗马法为核心的是以下哪一个法律流派()

轻型腹泻与重型腹泻的区别点是

原发性醛固酮增多症的临床表现有

急性胰腺炎患者，哪项指标不提示病情危重

从批中抽取的()，称为样本单位。

债券型基金需要在其招募说明书中说明的内容不包括()。

A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

若有定义语句：chars[3][10]，(k)[3]。P；，则以下赋值语句正确的是