首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
50
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/FZy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设已经在窗体上添加了一个通用对话框控件CommonDialog1,以下语句正确的是()。
下面叙述不正确的是()。
程序测试分为静态测试和动态测试。其中_______________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下面哪个属性不是框架控件的属性()。
在考生目录下有一个工程文件sj5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框,名称分别为Text1和Text2。其中Text1用来输人口令(输入时,文本框内容显示“*”),初始内容为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Opl的单选按钮数组,含三个单选按钮,它们的标题依次为“选择1”、“选择2”、“选择3”,其下标分别为0、l、2,初始状态下,“选择
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1.在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1,Min属性为0,Max属性为100,SmallChange属性为2,LargeChan
下列程序中,a,b,c代表一个三角形的三条边,程序的作用是判断一个三角形是否成立,请填写空白处。Ifa+b<c______b+c<a______a+c<bThenMsgBox("这三条边不能构成一个三角形")EndIf
能够将Picture对象Pic1加载当前目录中的face.bmp的语句是
要使文件列表框中的文件随目录列表框中所选择的当前目录的不同而发生变化,应该
随机试题
不需画全的断开界线一般用
A.心泵机制B.胸泵机制C.电除颤D.脑复苏E.心肺复苏胸外按压导致胸骨下陷,左右心室在胸骨与脊柱之间受到挤压,室内压增高而房室瓣膜关闭,从而左右心室内的血液分别被驱入主动脉和肺动脉,形成体循环和肺循环
与原发性增生性关节炎的发生有关的是
静脉性肾盂造影检查时,在下腹部使用压迫带的目的是
确诊腹部闭合伤有无内脏损伤最简便、最可靠的诊断方法是
有传动管网和淋水管网,平时传动管网系统中充满了与进水管中压力相同的水,成组作用阀门由于传动管网的水压作用而紧紧关闭着,火灾发生时,火灾探测器接到火灾信号后。通过电磁阀自动地释放掉传动管网中的压力水,使传动管网中的水压骤然降低,致使成组作用阀门在进水管水压的
保持政策稳定性的最根本途径是()。
沉锚效应,指人们在对某人某事做出判断时,易受第一印象或第一信息支配,就像沉人海底的锚一样把人们的思想固定在某处。根据上述定义,下列没有体现沉锚效应的是()。
《中华人民共和国合同法》第68条规定:“应当先履行债务的当事人,有确切证据证明对方有下列情形之一的,可以中止履行:(一)经营状况严重恶化;(二)转移财产、抽逃资金,以逃避债务;(三)丧失商业信誉;(四)有丧失或者可能丧失履行债务能力
A、HowtodevelopSTEM-basededucation.B、Whyhumanitiesareneededfortechnology.C、Therolethattechnologyisplayinginsoci
最新回复
(
0
)