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

admin2012-03-28 26

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODIl．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBb123CCccccd．则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。
有以下程序：#include＜stdio．h＞#include＜string．h＞Fnain()ctlarstr[][20]={＂One*World＂．＂One*Dream!＂}，*p=str[1]；print
有以下程序：main(){struetSTU{charname[9]；charsex；doublescore[2]；}；struetSTUa={"Zhao"，’m’，85．0，90．0}，b={"Qia
有以下程序：#include#includetypedefstruct{charname[9]；charsex；floatscore[2]；}ST；voidfun(STx){STUy={’’Tom’’，’m’，98．0，90．0}
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。请勿
算法空间复杂度的度量方法是
在最坏情况下，堆排序的时间复杂度是()。
使用白盒测试方法时，设计测试用例应根据()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下面不属于软件测试实施步骤的是()。

随机试题

一国出口商以低于商品正常价值的价格，将商品出口到另一国市场的行为在国际贸易中被称为()
有权直接发布通缉令的机关是
尿激酶具有下列特点：
噬菌体属于
桥梁长度是指()。
据医生介绍，干眼症症状是眼睛干涩、发红、怕光，看东西伴有刺痛感，眼睛容易疲劳。现在很多办公室一族白天在空调房对着电脑，晚上回家一进门就打开空调，很容易得干眼症。所以说，“空调+电脑”是干眼症的双重诱发因素。以下哪项如果为真，最能支持上述结论？()
(2012年上海.A卷.114)《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》要求，“十二五”期间，我国将全面提高信息化水平，实现“三网融合”。这里的“三网”是指()。
设函数f（x）=且λ＞0，则∫—∞∞xf（x）dx=________。
Inotifiedhimthatmyaddresshadchanged.
1.(a)Statethemainfunctionofthefollowingdocuments:(i)billoflading(ii)certificateofinsurance(iii)cer

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序MODIl．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBb123CCccccd．则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

有以下程序：#include＜stdio．h＞#include＜string．h＞Fnain()ctlarstr[][20]={＂One*World＂．＂One*Dream!＂}，*p=str[1]；print

有以下程序：main(){struetSTU{charname[9]；charsex；doublescore[2]；}；struetSTUa={"Zhao"，’m’，85．0，90．0}，b={"Qia

有以下程序：#include#includetypedefstruct{charname[9]；charsex；floatscore[2]；}ST；voidfun(STx){STUy={’’Tom’’，’m’，98．0，90．0}

算法空间复杂度的度量方法是

在最坏情况下，堆排序的时间复杂度是()。

使用白盒测试方法时，设计测试用例应根据()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下面不属于软件测试实施步骤的是()。

一国出口商以低于商品正常价值的价格，将商品出口到另一国市场的行为在国际贸易中被称为()

有权直接发布通缉令的机关是

尿激酶具有下列特点：

噬菌体属于

桥梁长度是指()。

(2012年上海.A卷.114)《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》要求，“十二五”期间，我国将全面提高信息化水平，实现“三网融合”。这里的“三网”是指()。

设函数f（x）=且λ＞0，则∫—∞∞xf（x）dx=________。

Inotifiedhimthatmyaddresshadchanged.

1.(a)Statethemainfunctionofthefollowingdocuments:(i)billoflading(ii)certificateofinsurance(iii)cer

有以下程序：#include＜stdio．h＞#include＜string．h＞Fnain()ctlarstr[][20]={＂OneWorld＂．＂OneDream!＂}，*p=str[1]；print