下列叙述中正确的是

admin2018-10-16 82

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序运行后，输出结果是______。main(){charch[2][5]={"693"，"825")，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2

数据流图有两种典型的结构形式，它们分别是变换型和【】。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

下面程序输出的结果是()。#include＜stdio.h＞main(){chara="1234"；fun(a)；printf("\n")；}fun(chars){

设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

以下叙述中错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

下列叙述中,不符合良好程序设计风格要求的是

数据流图中带有箭头的线段表示的是（）。

关于行政主体特征的说法，错误的是()。

氧解离曲线是表示下列哪种关系的曲线

表明企业没有能力将具有固定期限的金融资产持有至到期的情况有()。

下列关于白酒的消费税最低计税价格的说法正确的有()。

对于外来务工人员集中区，当地社会工作机构将留守儿童集中在一起，配备专职人员进行管理，这样的服务属于()。

学前儿童科学教育过程是幼儿主动探究的过程。()

具体规定国家各级各类学校性质、任务、入学条件、修业年限以及彼此之间的关系的是()。

下列说法错误的是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序运行后，输出结果是______。main(){charch[2][5]={"693"，"825")，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2

数据流图有两种典型的结构形式，它们分别是变换型和【】。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

下面程序输出的结果是()。#include＜stdio.h＞main(){char*a="1234"；fun(a)；printf("\n")；}fun(char*s){

设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

以下叙述中错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

下列叙述中,不符合良好程序设计风格要求的是

数据流图中带有箭头的线段表示的是（）。

关于行政主体特征的说法，错误的是()。

氧解离曲线是表示下列哪种关系的曲线

表明企业没有能力将具有固定期限的金融资产持有至到期的情况有()。

下列关于白酒的消费税最低计税价格的说法正确的有()。

对于外来务工人员集中区，当地社会工作机构将留守儿童集中在一起，配备专职人员进行管理，这样的服务属于()。

学前儿童科学教育过程是幼儿主动探究的过程。()

具体规定国家各级各类学校性质、任务、入学条件、修业年限以及彼此之间的关系的是()。

下列说法错误的是()。

下面程序输出的结果是()。#include＜stdio.h＞main(){chara="1234"；fun(a)；printf("\n")；}fun(chars){