下列叙述中正确的是( )。

admin2019-08-18 43

问题下列叙述中正确的是( )。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知。算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

若有以下程序：＃includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c；}则程序的输出结果是(

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

若有以下程序：#includemain(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((C==3)∣∣(d=-1))a=5；printf("

有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是

以下叙述中正确的是

以下叙述中正确的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

以下结构体类型说明和变量定义中正确的是

英国现代报纸《每日邮报》的创办人是()

患者，女性，左侧胸壁外伤后，出现了明显的呼吸困难，伴发绀。护士观察患者胸部伤口时，发现随呼吸运动伤口有气体进出的响声。该护士在现场抢救中首先应该

按照保险的承包方式，保险可分为()。

下列哪一项不是世界流行的儿童音乐教育流派?()

学校应把智育放在首位，努力提高教师的教学水平，促进学生成绩的提高。（）

某市叫群众“挑刺”，举报他们最不满意的事，涉及100多个市直单位，经过一段时间后，一些民生问题确实得到了改善，你怎么看?

联系当前实际，论述深化司法体制改革、提高司法公信力的途径和措施。

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

InmostoftheUnitedStates,themorningnewspaperis______byschool-agechildren.

Lastweek,speakersataprograminWashingtondiscussedusingnanotechnology(纳米技术)toimprovehealthcareindevelopingcountr