更多“算法的空间复杂性是算法对存储空间的需求。”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:A

  • 第2题:

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


    正确答案:D
    【解析】一个算法的空间复杂度,一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

  • 第3题:

    算法的复杂性有时间复杂性和空间复杂性之分。()

    此题为判断题(对,错)。


    参考答案:√

  • 第4题:

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

    A.算法程序的长度

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

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

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


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

  • 第5题:

    算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


    正确答案:简单操作次数     存储空间
    算法的复杂度包括时间复杂度和空间复杂度;时间复杂度是指该算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

  • 第6题:

    以下内容不屈于算法程序所占的存储空间的是( )。

    A.算法程序所占的空间

    B.输入的初始数据所占的存储空间

    C.算法程序执行过程中所需要的额外空间

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


    正确答案:D
    解析:一个算法程序所占的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法程序执行过程中所需要的额外空间,而不单是算法执行过程中所需要的存储空间。因此,答案为D。

  • 第7题:

    为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):

    A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

    B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

    C.执行算法时不使用额外空间

    D.执行算法时不使用任何存储空间


    正确答案:A
    算法的空间复杂度是指执行这个算法所需要的内存空间,包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。

  • 第8题:

    算法空间复杂度是指______。

    A.算法程序的长度

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

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

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


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

  • 第9题:

    一般认为计算复杂性是算法的空间复杂性和()的综合。


    正确答案:时间复杂性

  • 第10题:

    填空题
    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。

    正确答案: 时间
    解析: 暂无解析

  • 第11题:

    单选题
    算法的空间复杂度是指(  )。
    A

    算法程序的长度

    B

    算法程序中的指令条数

    C

    算法程序所占的存储空间

    D

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


    正确答案: B
    解析:
    算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。

  • 第12题:

    单选题
    算法执行过程中所需要的存储空间称为算法的()
    A

    时间复杂度

    B

    计算工作量

    C

    空间复杂度

    D

    工作空间


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

  • 第13题:

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

    A.算法在执行过程中所需要的计算机存储空间

    B.算法所处理的数据量

    C.算法程序中的语句或指令条数

    D.算法在执行过程中所需要的临时工作单元数


    正确答案:A
    解析: 算法的空间复杂度是指算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间及算法执行过程中所需要的额外空间。

  • 第14题:

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

    A.算法程序的长度

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

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

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


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

  • 第15题:

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

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

    B.算法程序中的指令一共有多少条

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

    D.算法程序的大小


    正确答案:A
    一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。

  • 第16题:

    算法的空间复杂度是指

    A.算法程序的长度

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

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

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


    正确答案:D

  • 第17题:

    算法的空间复杂度是指

    A.算法程序的长度

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

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

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


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

  • 第18题:

    算法空间复杂度是指______。

    A.算法程序的长度

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

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

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


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

  • 第19题:

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

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

    A.算法程序的大小

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

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

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


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

  • 第20题:

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。


    正确答案:时间

  • 第21题:

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


    正确答案:时间复杂性

  • 第22题:

    单选题
    算法空间复杂度的度量方法是(  )。
    A

    算法程序的长度

    B

    算法所处理的数据量

    C

    执行算法所需要的工作单元

    D

    执行算法所需要的存储空间


    正确答案: D
    解析:
    算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。

  • 第23题:

    填空题
    算法的复杂性指的是()和空间复杂性。

    正确答案: 时间复杂性
    解析: 暂无解析