首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指
算法的空间复杂度是指
admin
2016-10-31
88
问题
算法的空间复杂度是指
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/4Gqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
关系模型中的关系模式至少应是
“学生表”中有学号、姓名、班级和成绩等字段。执行如下SQL命令:SEI.ECT班级,AVG(成绩)AS平均成绩FROM学生表GROUPBY班级ORDERBY2其结果是()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
要在设计视图中创建一个查询,查找平均分在85分以上的男生,并显示姓名、性别和平均分,正确设置查询条件的方法是
结构化程序设计主要强调的是()。
算法的有穷性是指( )。
VBA中构成对象的三要素是( )。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
二进制数1001001转换成十进制数是
随机试题
TelevisionTelevisionisan【C1】______(attract)mediumfor【C2】______(advertise)becauseitdeliversmassaudiencestoadvertise
在下列题中利用级数的件质和判别方法判断级数的敛散件.
提示左心衰竭,最有诊断意义的体征是
A.泻下粪便臭如败卵,伴未消化食物,嗳腐吞酸B.泻下急迫,泻下不爽,肛门灼热,小便短黄C.大便时溏时泻,稍进油腻食物,便次明显增多D.黎明之时,脐腹作痛,肠鸣即泻,泻后则安E.泄泻清稀,甚则如水样,腹痛肠鸣,脘闷食少泄泻脾肾阳虚证的临床症状是(
(2013年)某法院以杜某逾期未履行偿债判决为由,先将其房屋查封,后裁定将房屋过户以抵债。杜某认为强制执行超过申请数额而申请国家赔偿,要求赔偿房屋过户损失30万元,查封造成屋内财产毁损和丢失5000元,误工损失2000元,以及精神损失费1万元。下列哪一事项
下列选项中,不属于居住小区基本特征的是()。
近年来,某国在经济快速发展的同时,也出现了投资增长加速(尤其一些地区房地产投资过大),货币信贷增长过快现象,形成煤、电、油、运等供应紧张,物价增长加快的趋势。对此,中央银行采取了一系列货币政策措施加以调控,并已取得良好成效。根据上述资料,回答下列
格式塔学习理论认为,学习的过程是()。
如果杀毒软件报告一系列的Word文档被病毒感染,则可以~的推断病毒类型是()。
我国唐代的王勃,少年时就写了《滕王阁序》,但齐白石40岁时才显露出绘画才能。智商只有30的舟舟,经常到剧团排练厅,耳濡目染加之练习,成为了”天才乐队指挥”。英国学者高尔顿调查了父母都有艺术才能的30个家庭,这些家庭的子女中有艺术才能的占64%,而一般家庭的
最新回复
(
0
)