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

admin2017-11-27 78

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中，额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij)；printf("\n")；}}

以下不构成无限循环的语句或者语句组是()。

下列对于线性链表的描述中正确的是()。

设文件test.txt中原已写入字符串Begin,执行以下程序后,文件中的内容为【】。#includemain(){FILE*fp;fp=fopen(“test.txt”,“w+”);fputs(“te

以下选项中有语法错误的是

在数据库系统的内部结构体系中，索引属于()。

以下选项中，合法的一组C语言数值常量是()。

以下数据结构中，属于非线性数据结构的是()。

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

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

患者，男性，65岁，因尿失禁留置导尿管，引流通畅但尿色黄，浑浊。医嘱为抗感染治疗，护理方面应注意

记账后修正错误凭证的可用方法有()。

学生自觉地按照一定的行动目标和社会准则来评价自己，并且自我评价较为客观、公正和全面，具有社会道德性，并在此基础上形成自我理想，这属于自我意识中的()。

4G通信技术并没有脱离以前的通信技术，而是以传统通信技术为基础，并利用了一些新的通信技术，来不断提高无线通信的网络效率和功能。对此认识正确的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

—个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为________。

MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

A、Shehasconfidenceinhim.B、Sheissurprisedatthenews.C、Shehasalsowonascholarship.D、Sheisn’tinterestedinthisne

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

二级C语言

NCRE全国计算机二级

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j)；printf("\n")；}}

以下不构成无限循环的语句或者语句组是()。

下列对于线性链表的描述中正确的是()。

设文件test.txt中原已写入字符串Begin,执行以下程序后,文件中的内容为【】。#includemain(){FILE*fp;fp=fopen(“test.txt”,“w+”);fputs(“te

以下选项中有语法错误的是

在数据库系统的内部结构体系中，索引属于()。

以下选项中，合法的一组C语言数值常量是()。

以下数据结构中，属于非线性数据结构的是()。

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

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

患者，男性，65岁，因尿失禁留置导尿管，引流通畅但尿色黄，浑浊。医嘱为抗感染治疗，护理方面应注意

记账后修正错误凭证的可用方法有()。

学生自觉地按照一定的行动目标和社会准则来评价自己，并且自我评价较为客观、公正和全面，具有社会道德性，并在此基础上形成自我理想，这属于自我意识中的()。

4G通信技术并没有脱离以前的通信技术，而是以传统通信技术为基础，并利用了一些新的通信技术，来不断提高无线通信的网络效率和功能。对此认识正确的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

—个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为________。

MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe

A、Shehasconfidenceinhim.B、Sheissurprisedatthenews.C、Shehasalsowonascholarship.D、Sheisn’tinterestedinthisne

有以下程序：mian(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij)；printf("\n")；}}

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。