下列叙述中正确的______。

admin2013-02-23 28

问题下列叙述中正确的______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一今算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出—个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；

执行以下程序段后，m的值为______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，p；p=&a[0][0]；m=(p)((p+2))((p+4))；

设有以下定义：char*st="howareyou";下列程序段中正确的是______。

若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y

在下列几种排序方法中，要求内存量最大的是______。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

符号说

试述在分析备择方案时，咨询师应该考虑客户组织的哪些特征。

下述不属于散瞳药不良反应的是

因建筑材料、建筑构配件和设备质量不合格引起的质量缺陷，属于承包单位采购的，由()承担经济责任。

下列属于水利水电工程施工现场一类负荷的是()。

中央银行若提高再贴现率，将()。

有效的人力资源管理已经成为企业发展和成功的关键，开展系统的人力资源管理工作的前提和依据是()。

下列说法不符合我国法律规定的是()。

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(5+1))；

执行以下程序段后，m的值为______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，*p；p=&a[0][0]；m=(*p)*(*(p+2))*(*(p+4))；

设有以下定义：char*st="howareyou";下列程序段中正确的是______。

若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y

在下列几种排序方法中，要求内存量最大的是______。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

符号说

试述在分析备择方案时，咨询师应该考虑客户组织的哪些特征。

下述不属于散瞳药不良反应的是

因建筑材料、建筑构配件和设备质量不合格引起的质量缺陷，属于承包单位采购的，由()承担经济责任。

下列属于水利水电工程施工现场一类负荷的是()。

中央银行若提高再贴现率，将()。

有效的人力资源管理已经成为企业发展和成功的关键，开展系统的人力资源管理工作的前提和依据是()。

下列说法不符合我国法律规定的是()。

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(5+1))；

执行以下程序段后，m的值为______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，p；p=&a[0][0]；m=(p)((p+2))((p+4))；