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

admin2019-03-14 64

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

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

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是

编写如下程序：PrivateSubCommand1Click()DimxAsIntegeryAsIntegerx=1：y=1Doy=x*yIfy>10ThenExitDoElsex=x+3EndIfLoopU

命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandlMouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)******

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

窗体上有一个Textl文本框，一个Commandl命令按钮，并有以下程序：PrivateSubCommandl_elick()．DimnIfTextl．Text◇”123456”Thenn=n+1：Print”口令输入错误”＆n＆“

窗体上有一个名称为VScrolll的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是

下列链表中，其逻辑结构属于非线性结构的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

假设甲将“小姐”乙某从歌厅诱出后，劫持并逼迫乙某带领甲到乙某居住处，洗劫财物。另将乙某扣押至第二日银行开门营业时，挟持乙某到银行取出存款方才罢休。则甲的行为应当如何定罪处罚?()

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofres

下列不属于Barthel指数的是

明胶二氧化钛

单纯性机械性肠梗阻的临床特点是

采用公开市场价值标准时,要求评估的客观合理价格或价值应是公开市场价值。()

转让房地产取得的收入，仅指转让所获得的货币投入。()

指令系统中采用不同寻址方式的目的是()。

WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco