首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-06-10
102
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://www.kaotiyun.com/show/Arfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下函数:intfactorial(intn):求出n的阶乘,必须使用递归调用。如果n小于1则返回0。注意:不能修改函数的其他部分。#include<iostream.h>#in
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*s1,char*s2),此函数的功能是计算s1中出现s2的个数,当不出现时,则返0。如:s1为’’1112223333aaaaeeffd’’s2为’’11’’则返回1
下列关于输入流类成员函数getline()的描述中,错误的是()。
对于一个类定义,下列叙述中错误的是()。
下列关于模板的叙述中,正确的是()。
在下列原型所示的C++函数中,按"传值"方式传递参数的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
WhichofthefollowingplaysexploredBernardShaw’sideaof"LifeForce"?()
数据分析包括_____________、_____________、_____________、和点的分析。
兴奋性突触后电位(EPSP)产生过程中,突触后膜主要通透性增大的离子是
突然口斜眼歪,肢体瘫痪者于24小时内未经治疗自愈者,应考虑
胃之募穴的定位是()。
如果一个测验反复使用或以不同方式使用都能得出大致相同的可靠结果,那么这个测验的()就高。
参观教学法是组织或指导学生到育种试验地进行实地观察、调查、研究和学习,从而获得新知识或巩固已学知识的教学方法,它可分为()。
简述罗马共和国的政治制度。
发现为其洗脚的女服务员乙很漂亮,于是提出要与乙发生性行为,遭乙拒绝。甲便采取暴力欲强奸乙。乙在反抗中用修脚刀刺死了甲。乙的行为属于()(2011年一专一第5题)
Intherealworldmostpeoplehaveadefinitedislike【C1】______certainsortsofworkathome.Twoofthesetasksareironingclo
最新回复
(
0
)