更多“( 2 ) 算法的时间复杂度是指A ) 算法的执行时间B )算法所处理的数据量C ) 算法程序中的语句或指 ”相关问题
  • 第1题:

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

    A.算法的执行时间

    B.算法所处理的数据量

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

    D.算法在执行过程中所需要的基本运算次数


    正确答案:D
    解析:算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

  • 第2题:

    下列叙述中正确的是()

    A.算法的复杂度是指算法所处理的数据量

    B.算法的复杂度是指算法程序中指令的数量

    C.算法的复杂度是指算法控制结构的复杂程度

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案:D

  • 第3题:

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

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

    B.算法所处理的数据量

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

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


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

  • 第4题:

    下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间


    正确答案:C
    算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱,它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。

  • 第5题:

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

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案:D
    算法的复杂度是指运行该算法所需要的计算机资源的多少,所需的资源越多,该算法的复杂度越高;反之,所需资源越少,复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度,算法的时间复杂度是指执行算法所需要的计算工作量,算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第6题:

    算法的有穷性是指( )。【考点1算法的复杂度】

    A.算法程序的运行时间是有限的

    B.算法程序所处理的数据量是有限的

    C.算法程序的长度是有限的

    D.算法只能被有限的用户使用


    正确答案:A
    算法的有穷性是指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。

  • 第7题:

    下列关于算法的时间复杂度陈述正确的是

    A.算法的时间复杂度是指执行算法程序所需要的时间

    B.算法的时间复杂度是指算法程序的长度

    C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

    D.算法的时间复杂度是指算法程序中的指令条数


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

  • 第8题:

    单选题
    下面关于算法的叙述中,正确的是(  )。
    A

    算法的执行效率与数据的存储结构无关

    B

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

    C

    算法的空间复杂度是指算法程序中指令(或语句)的条数

    D

    算法所执行的基本运算次数与问题的规模无关


    正确答案: D
    解析:
    A项错误,不同的数据存储结构有不同的数据读取效率,会影响到算法的执行;C项错误,算法的空间复杂度是对这个算法所需要的内存空间的量度,包括:①算法程序所占的空间;②输入的初始数据所占的存储空间;③算法执行中所需要的额外空间;D项错误,算法所执行的基本运算次数与问题的规模有关。答案选择B选项。

  • 第9题:

    判断题
    算法的空间复杂度是指算法程序中指令(或语句)的条数。()
    A

    B


    正确答案:
    解析:

  • 第10题:

    下面关于算法的叙述中,正确的是( )。

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

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

    C)算法的空间复杂度是指算法程序中指令(或语句)的条数

    D)以上三种描述都正确


    正确答案:B

  • 第11题:

    算法的时间复杂度是指:______.

    A.执行算法程序所需要的时间

    B.算法程序的长度

    C.算法执行过程中所需要的基本运算次数

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


    正确答案:C
    解析:算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算的次数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。

  • 第12题:

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

    A.算法程序的长度

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

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

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


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

  • 第13题:

    算法的时间复杂度是指A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数


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

  • 第14题:

    算法的时间复杂度是指

    A.算法程序运行的具体时间

    B.算法程序的长度

    C.算法程序执行过程中基本运算的次数

    D.运行时算法程序所占的内存容量


    正确答案:C
    解析:算法的时间复杂度是用算法程序执行过程中所需要的基本运算次数来衡量的。

  • 第15题:

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

    A.执行算法程序所需要的时间

    B.算法程序的长度

    C.算法执行过程所需要的基本运算次数

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


    正确答案:C
    算法复杂度包括时间复杂度和空间复杂度,算法的时间复杂度是指执,亍算法所需要的计算机工作量,即算法执行过程中所需要的基本运算次数。

  • 第16题:

    下列关于算法的时间复杂度陈述正确的是()

    • A、算法的时间复杂度是指执行算法程序所需要的时间
    • B、算法的时间复杂度是指算法程序的长度
    • C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
    • D、算法的时间复杂度是指算法程序中的指令条数

    正确答案:C

  • 第17题:

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

    算法的执行时间

    B

    算法所处理的数据量

    C

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

    D

    算法在执行过程中所需要的基本运算次数


    正确答案: B
    解析:
    算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度,是指执行算法所需要的计算工作量,即基本运算次数;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。答案选择D选项。