下列关于算法复杂度叙述正确的是( )。

admin2017-07-05 41

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

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

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜a+8

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

为了提高软件模块的独立性，模块之间最好是()。

下列选项中不符合良好程序设计风格的是

以下叙述中错误的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

深度为5的满二叉树有()个叶子节点。

小儿肺炎喘嗽的基本病机是()

取某药物水溶液，加盐酸，则水解生成二苯基甲醇的白色乳浊液，加热煮沸数分钟，聚集为油状液体，放冷，凝成白色蜡状固体。该药物应为

关于活动地板的构造做法错误的是：[2010年第59题]

我国产业结构调整和优化总的原则包括()。

《建设工程安全生产管理条例》第四十三条规定，县级以上人民政府负有建设工程安全生产监督管理职责的部门在各自的职责范围内履行安全监督检查职责时，无权采取()措施。

以下各种方法用于资本投资项目的评价。内含报酬率(internalrateofreturn)平均报酬率(averagerateofreturn)回收期(payback)净现值(netpresentvalue)以下选项中，哪一项正确地

某企业2004年度的生产经营情况如下：(1)当年的产品销售收入1500万元；(2)销售成本950万元；(3)销售费用150万元(其中无真实凭证的佣金5万元)；(4)管理费用100万元(其中业务招待费10.5万元，另有比上一年增8%的研究新技术开发费

任何用户的计算机与Internet连接，都必须从ISP(网络服务商)取得一个固定的IP地址。()

下面的网络地址中，不能作为目标地址的是(67)。

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

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

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜a+8

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

为了提高软件模块的独立性，模块之间最好是()。

下列选项中不符合良好程序设计风格的是

以下叙述中错误的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

深度为5的满二叉树有()个叶子节点。

小儿肺炎喘嗽的基本病机是()

取某药物水溶液，加盐酸，则水解生成二苯基甲醇的白色乳浊液，加热煮沸数分钟，聚集为油状液体，放冷，凝成白色蜡状固体。该药物应为

关于活动地板的构造做法错误的是：[2010年第59题]

我国产业结构调整和优化总的原则包括()。

《建设工程安全生产管理条例》第四十三条规定，县级以上人民政府负有建设工程安全生产监督管理职责的部门在各自的职责范围内履行安全监督检查职责时，无权采取()措施。

以下各种方法用于资本投资项目的评价。内含报酬率(internalrateofreturn)平均报酬率(averagerateofreturn)回收期(payback)净现值(netpresentvalue)以下选项中，哪一项正确地

某企业2004年度的生产经营情况如下：(1)当年的产品销售收入1500万元；(2)销售成本950万元；(3)销售费用150万元(其中无真实凭证的佣金5万元)；(4)管理费用100万元(其中业务招待费10.5万元，另有比上一年增8%的研究新技术开发费

任何用户的计算机与Internet连接，都必须从ISP(网络服务商)取得一个固定的IP地址。()

下面的网络地址中，不能作为目标地址的是(67)。

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