A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

admin2012-03-26 53

问题

选项 A、
B、
C、
D、

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

二级VF

NCRE全国计算机二级

如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在VisualFoxPro中释放和关闭表单的方法是

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

执行支付手段职能的货币有___、_、_、___。

A.形成乳头，被覆上皮细胞核呈空泡状B.形成滤泡C.两者均有D.两者均无甲状腺乳头状癌

将一份问卷对同一个调查对象的反复测量，是在检验问卷

皮质醇增多症患者出现腹胀，四肢无力，先考虑

常用的寿命周期成本评价方法包括()。

毛泽东思想有多方面的内容，它除了关于新民主主义革命理论外，还包括()。

资本主义经济危机具有周期性，这是由资本主义基本矛盾运动的阶段性决定的。资本主义经济危机()

下列是关于继承的说法，正确的是______。

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain(){inta

WhydidShermanAleksyonlytakedayjobs?

A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

二级VF

NCRE全国计算机二级

如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在VisualFoxPro中释放和关闭表单的方法是

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

执行支付手段职能的货币有_______、_______、_______、_______。

A.形成乳头，被覆上皮细胞核呈空泡状B.形成滤泡C.两者均有D.两者均无甲状腺乳头状癌

将一份问卷对同一个调查对象的反复测量，是在检验问卷

皮质醇增多症患者出现腹胀，四肢无力，先考虑

常用的寿命周期成本评价方法包括()。

毛泽东思想有多方面的内容，它除了关于新民主主义革命理论外，还包括()。

资本主义经济危机具有周期性，这是由资本主义基本矛盾运动的阶段性决定的。资本主义经济危机()

下列是关于继承的说法，正确的是______。

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain(){inta

WhydidShermanAleksyonlytakedayjobs?

执行支付手段职能的货币有___、_、_、___。

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain(){inta