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

admin2018-09-26 27

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

静态测试是一种重要的测试方式，可以发现30％到70％的逻辑设计和编码错误。下面()不属于静态测试?

下列能正确定义一维数组的选项是()。

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

软件工程研究的内容主要包括:【】技术和软件工程管理。

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

算法的复杂度主要包括空间复杂度和【】复杂度。

检查软件产品是否符合需求定义的过程称为

WhatwasthepostwarstrategyoftheUnitedStates?

unitprice

破产宣告在()情况下可以进行。

下列应设置消防专用电话分机的是()。

“十一五”期间，要改变依靠大量占用土地、大量消耗资源和大量排放污染实现经济较快增长的模式，把提高增长质量和效益放在首位，提升参与全球分工与竞争的层次的区域是()。

工程建设其他费用的分类不包括()。

经济萧条期，应该采用＿＿＿＿＿＿的货币政策，经济繁荣时，可以采用＿＿＿＿＿＿的货币政策。()

公安行政强制执行一般分为()。

Inthepastmostpilotshavebeenmen,buttodaythenumberofwomenthisfieldisclimbing.

AncientOlympicGamesAmateurathletesfromallovertheworldtakepartinthemodemOlympicGames.Anynationmayentera

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

静态测试是一种重要的测试方式，可以发现30％到70％的逻辑设计和编码错误。下面()不属于静态测试?

下列能正确定义一维数组的选项是()。

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

软件工程研究的内容主要包括:【】技术和软件工程管理。

设有如下说明typedef struct{ int n; char c; double x;}STD;则以下选项中 ，能正确定义结构体数组并赋初值的语句是

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

算法的复杂度主要包括空间复杂度和【】复杂度。

检查软件产品是否符合需求定义的过程称为

WhatwasthepostwarstrategyoftheUnitedStates?

unitprice

破产宣告在()情况下可以进行。

下列应设置消防专用电话分机的是()。

“十一五”期间，要改变依靠大量占用土地、大量消耗资源和大量排放污染实现经济较快增长的模式，把提高增长质量和效益放在首位，提升参与全球分工与竞争的层次的区域是()。

工程建设其他费用的分类不包括()。

经济萧条期，应该采用＿＿＿＿＿＿的货币政策，经济繁荣时，可以采用＿＿＿＿＿＿的货币政策。()

公安行政强制执行一般分为()。

Inthepastmostpilotshavebeenmen,buttodaythenumberofwomenthisfieldisclimbing.

AncientOlympicGamesAmateurathletesfromallovertheworldtakepartinthemodemOlympicGames.Anynationmayentera

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是