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

admin2018-09-26 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/zEa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("

阅读以下程序及对程序功能的描述，其中正确的描述是#include＜stdio.h＞main(){FILEin，out；charch，infile[10]，outfile[10]；printf("Ent

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1};4inti;5scanf("%d",&a);6for(i-1;i

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

该病人应诊断为：本病的治疗手法为：

关于电子邮件E-mail地址格式认识错误的是

壮热，大汗不止，突然体温下降，四肢厥冷，面色苍白，脉微欲绝者证属（　　）。恶寒发热，无汗，头痛，身痛，气喘，烦躁，口渴，脉浮紧者证属（　　）。

A．那格列奈B．盐酸二甲双胍C．阿卡波糖D．格列吡嗪E．盐酸吡格列酮属于噻唑烷二酮类胰岛素增敏剂的降血糖药物是()。

总会计师是单位行政领导成员，是单位会计工作的主要负责人。()

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下列程序的输出结果为2，请将程序补充完整。usingnamespacestd;classBasepublic:【】voidfun(){cout＜＜1;}};classDerived:p

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

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

二级C语言

NCRE全国计算机二级

以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("

阅读以下程序及对程序功能的描述，其中正确的描述是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Ent

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1};4inti;5scanf("%d",&a);6for(i-1;i

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

该病人应诊断为：本病的治疗手法为：

关于电子邮件E-mail地址格式认识错误的是

壮热，大汗不止，突然体温下降，四肢厥冷，面色苍白，脉微欲绝者证属（ ）。恶寒发热，无汗，头痛，身痛，气喘，烦躁，口渴，脉浮紧者证属（ ）。

A．那格列奈B．盐酸二甲双胍C．阿卡波糖D．格列吡嗪E．盐酸吡格列酮属于噻唑烷二酮类胰岛素增敏剂的降血糖药物是()。

总会计师是单位行政领导成员，是单位会计工作的主要负责人。()

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下列程序的输出结果为2，请将程序补充完整。usingnamespacestd;classBasepublic:【】voidfun(){cout＜＜1;}};classDerived:p

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

阅读以下程序及对程序功能的描述，其中正确的描述是#include＜stdio.h＞main(){FILEin，out；charch，infile[10]，outfile[10]；printf("Ent

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;

壮热，大汗不止，突然体温下降，四肢厥冷，面色苍白，脉微欲绝者证属（　　）。恶寒发热，无汗，头痛，身痛，气喘，烦躁，口渴，脉浮紧者证属（　　）。