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

admin2020-06-30 64

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单项（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－272所示）。程序运

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是(　　)。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

下列方法中，属于白盒法设计测试用例的方法的是()。

以下关于VB特点的叙述中，错误的是

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

患者，女，26岁，感冒发热10天，现身大热，不恶寒，口渴唇焦，神昏谵语，脘腹痞满拒按，按之坚硬有块，循衣摸床，小便短赤，大便10日未行，舌苔焦黑起芒刺，脉沉数有力，宜首选

关于全酶的叙述，下列哪一项是正确的

诊断感染性心内膜炎最重要的方法是

关于解热镇痛药阿司匹林退热作用叙述不正确的是()。

蓝眼冯骥才①古玩行中有对天敌，就是造假画的和看假画的。造假画的，费尽心机，用尽绝招，为的是骗过看假画的那双又尖又刁的眼；看假画的，却凭这双眼识破天机，看破诡计，捏着这

Heworkstenhoursaday,makesmorethanUS$98,000ayear,doesn’tbothertotakeholidays,dressesashepleases,he’sne

凯特宁愿再等一个小时也不叫醒母亲，因为她母亲太累。

现有4级指令流水线，分别为完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

下列关于程序并发执行的描述中，哪些是正确的?()

【S1】【S10】

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单项（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－272所示）。程序运

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是( )。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

下列方法中，属于白盒法设计测试用例的方法的是()。

以下关于VB特点的叙述中，错误的是

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

患者，女，26岁，感冒发热10天，现身大热，不恶寒，口渴唇焦，神昏谵语，脘腹痞满拒按，按之坚硬有块，循衣摸床，小便短赤，大便10日未行，舌苔焦黑起芒刺，脉沉数有力，宜首选

关于全酶的叙述，下列哪一项是正确的

诊断感染性心内膜炎最重要的方法是

关于解热镇痛药阿司匹林退热作用叙述不正确的是()。

蓝眼冯骥才①古玩行中有对天敌，就是造假画的和看假画的。造假画的，费尽心机，用尽绝招，为的是骗过看假画的那双又尖又刁的眼；看假画的，却凭这双眼识破天机，看破诡计，捏着这

Heworkstenhoursaday,makesmorethanUS$98,000ayear,doesn’tbothertotakeholidays,dressesashepleases,he’sne

凯特宁愿再等一个小时也不叫醒母亲，因为她母亲太累。

现有4级指令流水线，分别为完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

下列关于程序并发执行的描述中，哪些是正确的?()

【S1】【S10】

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。