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

admin2013-06-11 55

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是______。#defineDOUBLE(x，y)x/ymain(){intx=4，y=2，t；t=DOUBLE(x+y，x-y)；printf("%d"，t)；}

标识符只能由、和__三种字符组成。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

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

有以下程序　main()　{　int　num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；　for(i=0；i＜4；i++)　{　for(j=0;　j＜=i;j++)　printf(

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

以下符合C语言语法的实型常量是______。

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

简述口语传播的特点。

功利主义立法理论(边沁)

女性，20岁，体检时发现盆腔肿物，剖腹探查见肿瘤累及左侧卵巢，约4．5cm×5cm×6cm，肿瘤为囊实性，病理诊断为未成熟性畸胎瘤。最具特异性的诊断依据是

A．感觉性失语B．失读、失认C．记忆力障碍和痴呆D．耳鸣和幻听E．视幻觉枕叶病变可以引起

依据事故预防与控制的基本原则，下列安全对策中，主要着眼于解决人的不安全行为的有()。

某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是(　　)。

数值平均数包括()。

下列不属于普通护照登记项目的是()。

输入掩码通过()减少输入数据时的错误。

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是______。#defineDOUBLE(x，y)x/ymain(){intx=4，y=2，t；t=DOUBLE(x+y，x-y)；printf("%d"，t)；}

标识符只能由______、______和______三种字符组成。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

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

有以下程序 main() { int num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j； for(i=0；i＜4；i++) { for(j=0; j＜=i;j++) printf(

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

以下符合C语言语法的实型常量是______。

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。

简述口语传播的特点。

功利主义立法理论(边沁)

女性，20岁，体检时发现盆腔肿物，剖腹探查见肿瘤累及左侧卵巢，约4．5cm×5cm×6cm，肿瘤为囊实性，病理诊断为未成熟性畸胎瘤。最具特异性的诊断依据是

A．感觉性失语B．失读、失认C．记忆力障碍和痴呆D．耳鸣和幻听E．视幻觉枕叶病变可以引起

依据事故预防与控制的基本原则，下列安全对策中，主要着眼于解决人的不安全行为的有()。

某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是( )。

数值平均数包括()。

下列不属于普通护照登记项目的是()。

输入掩码通过()减少输入数据时的错误。

标识符只能由、和__三种字符组成。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

有以下程序　main()　{　int　num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；　for(i=0；i＜4；i++)　{　for(j=0;　j＜=i;j++)　printf(

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

某施工单位未按规定对商品钢筋进行验收，后由于商品钢筋不合格致使工程停工被迫炸毁，则该施工单位可能承受的不利法律后果是(　　)。