对于“算法的空间复杂度”，这里的空间主要是指（）。A、内存空间B、磁盘空间C、CPU寄存器空间D、键盘缓冲区

题目

对于“算法的空间复杂度”，这里的空间主要是指（）。

  • A、内存空间
  • B、磁盘空间
  • C、CPU寄存器空间
  • D、键盘缓冲区
相似考题

1.算法的空间复杂度是指算法需要消耗的空间资源。()此题为判断题(对，错)。

2.算法的空间复杂度是指A. 算法程度的长度B. 算法程序中的指令条数C. 算法程序所占的储存空间D. 算法执行过程中所需要的储存空间

3.删除不使用的“字体”可以()。A、释放内存空间B、释放硬盘空间C、释放CPU空间D、释放Cache空间

4.算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

更多“对于“算法的空间复杂度”，这里的空间主要是指（）。A、内存空间B、磁盘空间C、CPU寄存器空间D、键盘缓冲区”相关问题

  • 第1题：

    下列叙述中正确的是()。

    A.算法的空间复杂度与算法所处理的数据存储空间有关。

    B.算法的空间复杂度是指算法程序控制结构的复杂程度。

    C.算法的空间复杂度是指算法程序中指令的条数。

    D.压缩数据存储空间不会降低算法的空间复杂度。


    正确答案：A

  • 第2题：

    对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

    A.空间复杂度是O(1)

    B.空间复杂度是O(n)

    C.空间复杂度是O(logn)

    D.空间复杂度是O(nlogn)


    正确答案：A

  • 第3题：

    下列叙述中，不正确的是

    A．算法的执行效率与数据的存储结构有关

    B．算法的空间复杂度是指执行这个算法所需要的内存空间

    C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D．算法的时间复杂度是指执行这个算法所需要的时间


    正确答案：D
    解析：算法的时间复杂度是指执行算法所需要的引算工作量。

  • 第4题：

    下列关于算法复杂度描述正确的是（ ）。

    A. 算法的时间复杂度是指算法执行的时间

    B. 算法的空间复杂度是指执行这个算法所需的内存空间

    C. 一个算法的空间复杂度大，则其时间复杂度必定大

    D. 一个算法的空间复杂度大，则其时间复杂度必定小


    正确答案：B
    算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

  • 第5题：

    算法的空间复杂度是指( )。A.算法程序的大小B.算法执行过程中所需要的存储空间

    算法的空间复杂度是指（ ）。

    A.算法程序的大小

    B.算法执行过程中所需要的存储空间

    C.算法程序所占的存储空间

    D.算法程序中的指令数目


    正确答案：B
    算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。

  • 第6题：

    算法的空间复杂度是指 ______ 。

    A. 算法程序的长度

    B. 算法程序中的指令条数

    C. 算法程序所占的存储空间

    D. 算法执行过程中所需要的存储空间


    正确答案：D

  • 第7题：

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

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

    答案：D
    解析：

  • 第8题：

    算法执行过程中所需要的存储空间称为算法的（）

    • A、时间复杂度
    • B、计算工作量
    • C、空间复杂度
    • D、工作空间

    正确答案:C

  • 第9题：

    算法的复杂度主要是指（）。

    • A、存储复杂度
    • B、过程复杂度
    • C、空间复杂度
    • D、时间复杂度

    正确答案:D

  • 第10题：

    对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。

    • A、空间复杂度是O（l）
    • B、空间复杂度是O（n）
    • C、空间复杂度是O（logn）
    • D、空间复杂度是O（nlogn）

    正确答案:A

  • 第11题：

    单选题
    删除不使用的“字体”可以（）。
    A

    释放内存空间

    B

    释放硬盘空间

    C

    释放CPU空间

    D

    释放Cache空间


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    算法的复杂度主要是指（）。
    A

    存储复杂度

    B

    过程复杂度

    C

    空间复杂度

    D

    时间复杂度


    正确答案： A
    解析： 暂无解析

  • 第13题：

    2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

    下列关于算法复杂度描述正确的是（　　）。  

    A. 算法的时间复杂度是指算法执行的时间 

    B. 算法的空间复杂度是指执行这个算法所需的内存空间

    C. 一个算法的空间复杂度大，则其时间复杂度必定大 

    D. 一个算法的空间复杂度大，则其时间复杂度必定小 


    正确答案：C
    答案解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

     

  • 第14题：

    算法的空间复杂度是指(44)，算法的时间复杂度是指(45)。

    A．算法程序的长度

    B．算法程序中的指令条数

    C．算法程序所占的存储空间

    D．算法执行过程中所需要的存储空间


    正确答案：D
    解析：作为评价数据结构的标准之一，算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如，同是处理一个n维向量，比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如，对于不同的数据结构比较插入一个结点各用多少机器时间

  • 第15题：

    算法的空间复杂度是指

    A．算法程序的长度

    B．算法程序中的指令条数

    C．算法程序所占的存储空间

    D．执行算法需要的内存空间


    正确答案：D
    解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间。

  • 第16题：

    算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。


    正确答案：内存空间
    内存空间

  • 第17题：

    算法空间复杂度是指______。

    A．算法程序的长度

    B．算法程序中的指令条数

    C．算法程序所占的存储空间

    D．算法执行过程中所需要的存储空间


    正确答案：D
    解析： 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

  • 第18题：

    算法的空间复杂度是指（ ）。

    A)算法程序的长度

    B)算法程序中的指令条数

    C)算法程序所占的存储空间

    D)算法执行过程中所需要的存储空间


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

  • 第19题：

    什么是交换空间？（）

    • A、用于交换的内存空间
    • B、比内存大的空间
    • C、用于交换的磁盘空间
    • D、比内存小的空间

    正确答案:C

  • 第20题：

    什么是算法的渐近空间复杂度？如何分析一个算法的渐近空间复杂度？


    正确答案:算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。

  • 第21题：

    下列算法的时间复杂度与空间复杂度叙述中正确的是（）

    • A、一个算法的空间复杂度大，则其时间复杂度也必定大
    • B、一个算法的空间复杂度大，则其时间复杂度必定小
    • C、一个算法的时间复杂度大，则其空间复杂度必定小
    • D、算法的时间复杂度与空间复杂度没有直接关系

    正确答案:D

  • 第22题：

    单选题
    什么是交换空间？（）
    A

    用于交换的内存空间

    B

    比内存大的空间

    C

    用于交换的磁盘空间

    D

    比内存小的空间


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    对于“算法的空间复杂度”，这里的空间主要是指（）。
    A

    内存空间

    B

    磁盘空间

    C

    CPU寄存器空间

    D

    键盘缓冲区


    正确答案： C
    解析： 暂无解析

相关内容