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

admin2010-12-16 51

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

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

答案D

解析一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}
以下程序的输出结果是()。#includestructst{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[
有以下程序#includeintm1(intx,inty){returnx
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
某系统结构图如下图所示该系统结构图的最大扇出数是
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{
下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

随机试题

A．多发性硬化B．视神经脊髓炎C．急性播散性脑脊髓炎D．异染性脑白质营养不良E．肾上腺脑白质营养不良
患者，男性，59岁，患十二指肠溃疡5年。今晨起突然排出大量柏油样黑便，并出现恶心、头聚、心悸、无力，由家人送至医院急诊。查体：体温36．3℃，血压85／50mmHg，脉搏115次／分钟；患者面色苍白、出冷汗、四肢湿冷；腹部稍胀，上腹部有轻度压痛，肠鸣音亢进
关于混凝十强度的下列表述．()是错误的
确定财产物资账面结存数的方法是(　　)。
证券公司的()决定与融资融券业务有关的部门设置及各部门职责。
下列不属于仓储合同存货人的责任的是()。
为区别于认识过程，人们把对客观事物态度的体验叫做()。
弹钢琴、书写、绘画属于认知技能，打篮球、踢足球、跑步属于运动技能。()
费用支出最高的企业是(　)。材料成本最高的企业是(　)。
设X1，X2，…，Xn，…相互独立且都服从参数为λ(λ>0)的泊松分布，则当n一∞时以(x)为极限的是

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}

以下程序的输出结果是()。#includestructst{intx；inty；}p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

有以下程序#includeintm1(intx,inty){returnx

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是

某系统结构图如下图所示该系统结构图的最大扇出数是

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

A．多发性硬化B．视神经脊髓炎C．急性播散性脑脊髓炎D．异染性脑白质营养不良E．肾上腺脑白质营养不良

关于混凝十强度的下列表述．()是错误的

确定财产物资账面结存数的方法是(　　)。

证券公司的()决定与融资融券业务有关的部门设置及各部门职责。

下列不属于仓储合同存货人的责任的是()。

为区别于认识过程，人们把对客观事物态度的体验叫做()。

弹钢琴、书写、绘画属于认知技能，打篮球、踢足球、跑步属于运动技能。()

费用支出最高的企业是(　)。材料成本最高的企业是(　)。

设X1，X2，…，Xn，…相互独立且都服从参数为λ(λ>0)的泊松分布，则当n一∞时以(x)为极限的是

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}

以下程序的输出结果是()。#includestructst{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

有以下程序#includeintm1(intx,inty){returnx

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是

某系统结构图如下图所示该系统结构图的最大扇出数是

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()

A．多发性硬化B．视神经脊髓炎C．急性播散性脑脊髓炎D．异染性脑白质营养不良E．肾上腺脑白质营养不良

关于混凝十强度的下列表述．()是错误的

确定财产物资账面结存数的方法是( )。

证券公司的()决定与融资融券业务有关的部门设置及各部门职责。

下列不属于仓储合同存货人的责任的是()。

为区别于认识过程，人们把对客观事物态度的体验叫做()。

弹钢琴、书写、绘画属于认知技能，打篮球、踢足球、跑步属于运动技能。()

费用支出最高的企业是( )。材料成本最高的企业是( )。

设X1，X2，…，Xn，…相互独立且都服从参数为λ(λ>0)的泊松分布，则当n一∞时以(x)为极限的是

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}

以下程序的输出结果是()。#includestructst{intx；inty；}p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

确定财产物资账面结存数的方法是(　　)。

费用支出最高的企业是(　)。材料成本最高的企业是(　)。