下列叙述中正确的是

admin2020-11-23 66

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下选项中不能用于描述算法的是()。

关系模型中的关系模式至少应是()。

若有定义语句doublea，*p=&a；，下列叙述中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

软件的生命周期是指()。

C语言程序中，运算对象必须是整型数的运算符是()。

简述股权取得日购买法和权益结合法的区别。

患者，男，60岁。糖尿病病史10年，检查：双下肢浮肿，尿蛋白(+++)，空腹血糖8．0mmol／L，餐后2小时血糖11．13mmol／L，血压160／100mmHg。其诊断是

化生“天癸”的物质基础是

小砌块砌体施工时对砂浆饱满度的要求严于砖砌体的要求。（）

【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一

规范化服务的标准是()。

2015年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Youaregoingtoreadalistofheadingsandatextaboutwhatparentsaresupposedtodotoguidetheirchildrenintoadulthood

(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下选项中不能用于描述算法的是()。

关系模型中的关系模式至少应是()。

若有定义语句doublea，*p=&a；，下列叙述中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1：c．p+=2

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

软件的生命周期是指()。

C语言程序中，运算对象必须是整型数的运算符是()。

简述股权取得日购买法和权益结合法的区别。

患者，男，60岁。糖尿病病史10年，检查：双下肢浮肿，尿蛋白(+++)，空腹血糖8．0mmol／L，餐后2小时血糖11．13mmol／L，血压160／100mmHg。其诊断是

化生“天癸”的物质基础是

小砌块砌体施工时对砂浆饱满度的要求严于砖砌体的要求。（）

【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一

规范化服务的标准是()。

2015年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Youaregoingtoreadalistofheadingsandatextaboutwhatparentsaresupposedtodotoguidetheirchildrenintoadulthood

(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2