下列叙述中错误的是( )。

admin2018-06-29 31

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;de

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有下列程序段：structst{intx;inty;}pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}

以下选项中，非法的字符常量是______。

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

简述合伙企业的设立条件。

合伙企业作为主体必须有名称，而个人合伙必须起字号。()

下列哪些心力衰竭适宜使用洋地黄治疗

慢性阻塞性肺疾病的病变部位不包括

室内燃气中压管道，选用无缝钢管，其连接方式应为()。

个人理财业务中客户委托商业银行理财，实质就是商业银行代理客户理财，客户和商业银行之间是()关系。

下列选项体现启发性原则的是()。

动脉血H＋浓度升高主要通过外周化学感受器兴奋呼吸，其主要原因是

DoyouremembertheMillennium(千禧年)Goals?Whenworldleaderscelebratedtheyear2000withaseriouspromisetoreducepoverty

Itiswrongforsomeoneinsuchahigh______inthegovernmenttobehavesobadlyinpublic.

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;de

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有下列程序段：structst{intx;int*y;}*pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}

以下选项中，非法的字符常量是______。

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

简述合伙企业的设立条件。

合伙企业作为主体必须有名称，而个人合伙必须起字号。()

下列哪些心力衰竭适宜使用洋地黄治疗

慢性阻塞性肺疾病的病变部位不包括

室内燃气中压管道，选用无缝钢管，其连接方式应为()。

个人理财业务中客户委托商业银行理财，实质就是商业银行代理客户理财，客户和商业银行之间是()关系。

下列选项体现启发性原则的是()。

动脉血H＋浓度升高主要通过外周化学感受器兴奋呼吸，其主要原因是

DoyouremembertheMillennium(千禧年)Goals?Whenworldleaderscelebratedtheyear2000withaseriouspromisetoreducepoverty

Itiswrongforsomeoneinsuchahigh______inthegovernmenttobehavesobadlyinpublic.

有下列程序段：structst{intx;inty;}pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是