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

admin2017-07-05 35

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

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

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

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

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

设有定义：doublex[lO]，*p=x；，以下能给数组x下标为6的元素读人数据的正确语句是

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

肾盂肾炎的病变有如下特点

熟狗脊片的加工方法是大黄的加工方法是

下列不是个人教育贷款操作风险的防控措施的是()。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。

若某求助者在1～5五级记分的SCL-90上所得的分为140分，阳性项目数为50项，则其阳性症状均分为()分。

华华在活动室不小心把膝盖摔破皮，华华妈妈投诉带班的范老师，第二天园长批评了范老师，范老师憋了一肚子火，回班里训斥孩子们：“还不给我坐好!莫名其妙!”范老师的行为()

一个两位数，个位数比十位数大4，若颠倒顺序，则得到的新数比原来的两位数的2倍还大10，那么原来的两位数是：

求x=cost(0＜t＜π)将方程(1一x2)y"一xy’+y=0化为y关于t的微分方程，并求满足y|x=0=1，y’|x=0=2的解．

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

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

二级C语言

NCRE全国计算机二级

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

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

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

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

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

设有定义：doublex[lO]，*p=x；，以下能给数组x下标为6的元素读人数据的正确语句是

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

肾盂肾炎的病变有如下特点

熟狗脊片的加工方法是大黄的加工方法是

下列不是个人教育贷款操作风险的防控措施的是()。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（ ）。

若某求助者在1～5五级记分的SCL-90上所得的分为140分，阳性项目数为50项，则其阳性症状均分为()分。

华华在活动室不小心把膝盖摔破皮，华华妈妈投诉带班的范老师，第二天园长批评了范老师，范老师憋了一肚子火，回班里训斥孩子们：“还不给我坐好!莫名其妙!”范老师的行为()

一个两位数，个位数比十位数大4，若颠倒顺序，则得到的新数比原来的两位数的2倍还大10，那么原来的两位数是：

求x=cost(0＜t＜π)将方程(1一x2)y"一xy’+y=0化为y关于t的微分方程，并求满足y|x=0=1，y’|x=0=2的解．

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

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

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

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。