更多“单选题算法空间复杂度的度量方法是(  )。A 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间”相关问题
  • 第1题:

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

    A.算法程序的长度

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

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

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


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

  • 第2题:

    算法的空间复杂度是指

    A.算法程序的长度

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

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

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


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

  • 第3题:

    算法空间复杂度是指______。

    A.算法程序的长度

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

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

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


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

  • 第4题:

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

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

    A.算法程序的大小

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

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

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


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

  • 第5题:

    算法时间复杂度的度量方法是()。

    A.算法程序的长度

    B.执行算法所需要的基本运算次数

    C.执行算法所需要的所有运算次数

    D.执行算法所需要的时间


    正确答案:B

  • 第6题:

    算法的空间复杂度是指

    A.算法程序的长度

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

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

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


    正确答案:D
    解析:算法的空间复杂度一般是指这个算法执行时所需要的内存空间,其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

  • 第7题:

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

    A)算法程序的长度

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

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

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


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

  • 第8题:

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

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

    答案:D
    解析:

  • 第9题:

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

    算法程序的长度

    B

    算法程序中的指令条数

    C

    算法程序所占的存储空间

    D

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


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

  • 第10题:

    算法的空间复杂度是指

    A.算法程序的长度

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

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

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


    正确答案:D

  • 第11题:

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

    A. 算法程序的大小

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

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

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


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

  • 第12题:

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

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

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

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

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


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

  • 第13题:

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

    A.算法程序的长度

    B.算法所处理的数据量

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

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


    正确答案:D

  • 第14题:

    算法空间复杂度是指______。

    A.算法程序的长度

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

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

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


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

  • 第15题:

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

    A. 算法程序的长度

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

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

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


    正确答案:D

  • 第16题:

    算法的空问复杂度是指

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

    B)算法所处理的数据量

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

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


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

  • 第17题:

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

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

    B

    算法所处理的数据量

    C

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

    D

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


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

  • 第18题:

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

    算法程序的长度

    B

    执行算法所需要的基本运算次数

    C

    执行算法所需要的所有运算次数

    D

    执行算法所需要的时间


    正确答案: D
    解析:
    算法的时间复杂度是指执行算法所需要的计算工作量,即算法所执行的基本运算次数来度量的。答案选择B选项。