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

admin2020-11-11 24

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／"error"

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜endl；elsecout＜＜n--＜＜endl；}

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

算法的时间复杂度是指()。

如何判断鼓风机电阻丝故障?

下列诗句中，运用互文手法的是()

患者，男，34岁。体温骤升至39℃，持续4天后骤降至正常水平，发热与体温正常各持续4～5天即交替一次，应考虑的疾病是

患者，女性，48岁，理发员。下肢酸胀、沉重5年，活动或休息后减轻。体检见小腿内侧有蚓状团块，足靴区有色素沉着。目前患者最主要的护理诊断是

建设工程规划管理的主要内容包括()。

国家“十一五”科学技术发展规划中的总体指导思想正确的是()。

自我意识发展的第一个飞跃表现为()。

有如下程序：PrivateSubForm_Click()DimiAsInteger，a(10)AsIntegerDimp(3)AsIntegerk=5Fori=0To10a(i)=iNextiFori=0To2

A、Thetwelfth.B、Thethirteenth.C、Thefourteenth.D、Thefifteenth.A男士说，根据记录，女士预订的房间是13号，但女士马上纠正，订的是今晚，不是明晚。由此可以推断今天是12号，是女士预订的

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／"error"

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜endl；elsecout＜＜n--＜＜endl；}

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

算法的时间复杂度是指()。

如何判断鼓风机电阻丝故障?

下列诗句中，运用互文手法的是()

患者，男，34岁。体温骤升至39℃，持续4天后骤降至正常水平，发热与体温正常各持续4～5天即交替一次，应考虑的疾病是

患者，女性，48岁，理发员。下肢酸胀、沉重5年，活动或休息后减轻。体检见小腿内侧有蚓状团块，足靴区有色素沉着。目前患者最主要的护理诊断是

建设工程规划管理的主要内容包括()。

国家“十一五”科学技术发展规划中的总体指导思想正确的是()。

自我意识发展的第一个飞跃表现为()。

有如下程序：PrivateSubForm_Click()DimiAsInteger，a(10)AsIntegerDimp(3)AsIntegerk=5Fori=0To10a(i)=iNextiFori=0To2

A、Thetwelfth.B、Thethirteenth.C、Thefourteenth.D、Thefifteenth.A男士说，根据记录，女士预订的房间是13号，但女士马上纠正，订的是今晚，不是明晚。由此可以推断今天是12号，是女士预订的

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空