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

admin2017-11-27 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Icy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(其Name属性为Text1)，然后编写如下事件过程：PrivateSubForm_Load()Text1.Text=""Text1.SetFocusFori=1To10

执行以下语句过程，在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a"，"b"，"c"，"d")Printd(1);d(3)EndSub

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

以下程序运行后输出的结果是______。PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEn

若在Shape控件内以FillSyylr属性所指定的图案填充区域，而填充图案的线条的颜色由FillColor属性指定，非线条的区域由BackStyle属性填充，则应______。

使用DoWhile循环从打开的文件中逐条读取记录。以下能够正确读取数据的程序段是

希尔排序法属于哪一种类型的排序法______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

表达式Sgn(0．25)的值是

下列各序列中不是堆的是

腹部手术切口感染，错误的处理()

3～4个月的佝偻病患儿可见的体征有

法定商行为与推定商行为

外商投资企业必须符合下列哪些条件才能作为发起人()

岗位规范的内容不包括()。

使组织和环境相结合是学习型组织()层次上的功能。

“月亮长得像什么?”当老师提出问题后，有一名学生回答“月亮长得像豆角”这个富有想象力的回答被老师狠狠地批评了。老师的做法忽视了()。

询问证人，必须告知其有意作伪证或者隐匿罪证要承担的法律责任。(　　)

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(其Name属性为Text1)，然后编写如下事件过程：PrivateSubForm_Load()Text1.Text=""Text1.SetFocusFori=1To10

执行以下语句过程，在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a"，"b"，"c"，"d")Printd(1);d(3)EndSub

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

以下程序运行后输出的结果是______。PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEn

若在Shape控件内以FillSyylr属性所指定的图案填充区域，而填充图案的线条的颜色由FillColor属性指定，非线条的区域由BackStyle属性填充，则应______。

使用DoWhile循环从打开的文件中逐条读取记录。以下能够正确读取数据的程序段是

希尔排序法属于哪一种类型的排序法______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

表达式Sgn(0．25)的值是

下列各序列中不是堆的是

腹部手术切口感染，错误的处理()

3～4个月的佝偻病患儿可见的体征有

法定商行为与推定商行为

外商投资企业必须符合下列哪些条件才能作为发起人()

岗位规范的内容不包括()。

使组织和环境相结合是学习型组织()层次上的功能。

“月亮长得像什么?”当老师提出问题后，有一名学生回答“月亮长得像豆角”这个富有想象力的回答被老师狠狠地批评了。老师的做法忽视了()。

询问证人，必须告知其有意作伪证或者隐匿罪证要承担的法律责任。( )

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

询问证人，必须告知其有意作伪证或者隐匿罪证要承担的法律责任。(　　)