下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数

题目

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

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

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

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

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

相似考题

1.（ 2 ）算法的时间复杂度是指A ）算法的执行时间B ）算法所处理的数据量C ）算法程序中的语句或指令条数D ）算法在执行过程中所需要的基本运算次数

2.算法的时间复杂度是指( )。A．算法的长度tB．执行算法所需要的时间C．算法中的指令条数D．算法执行过程中所需要的基本运算次数

3.下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

4.算法的时间复杂度是指( )。A．算法的执行时间B．算法所处理的数据量C．算法程序中的语句或指令条数D．算法在执行过程中所需要的基本运算次数

参考答案和解析
正确答案：C
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。
更多“下列关于算法的时间复杂度陈述正确的是A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的 ”相关问题

  • 第1题：

    下列叙述中正确的是______。

    A．算法的效率只与问题的规模有关，而与数据的存储结构无关

    B．算法的时间复杂度是指执行算法所需要的计算工作量

    C．数据的逻辑结构与存储结构是——刑应的

    D．算法的时间复杂度与空间复杂度—定相关


    正确答案：B
    解析：我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。

  • 第2题：

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

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

    B．算法程序的长度

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

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


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

  • 第3题：

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

    A．算法程序的长度

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

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

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


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

  • 第4题：

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

    A.算法的长度

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

    C.算法中的指令条数。

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


    正确答案：D
    D)【解析】算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

  • 第5题：

    下面叙述不正确的是

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

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

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

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


    正确答案：D
    解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。

  • 第6题：

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


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

  • 第7题：

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

    A.设计该算法所需的工作量

    B.执行该算法所需要的时间

    C.执行该算法时所需要的基本运算次数

    D.算法中指令的条数


    正确答案：C
    算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选c选项。

  • 第8题：

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

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

    B.算法程序的长度

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

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


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

  • 第9题：

    下列有关算法的描述中错误的是( )。

    A．所谓算法是指解题方案的准确而完整的描述

    B．算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等

    C．算法的复杂度主要包括时间复杂度和空间复杂度

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


    正确答案：D
    解析：算法的时间复杂度是指算法执行过程中所需要的基本运算次数。

  • 第10题：

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

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

    正确答案:C

  • 第11题：

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

    算法程序的长度

    B

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

    C

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

    D

    执行算法所需要的时间


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

  • 第12题：

    单选题
    下列关于算法的时间复杂度陈述正确的是（）
    A

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

    B

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

    C

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

    D

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


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

  • 第13题：

    所谓算法的时间复杂度，是指执行算法所需要的（ ）工作量。


    正确答案：
    计算【解析】算法的复杂度主要包括时间复杂度和空间复杂度。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。基本运算反映了算法运算的主要特征，因此，用基本运算的次数来度量算法工作量是客观的也是实际可行的，有利于比较同一问题的几种算法的优劣。

  • 第14题：

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

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

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

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

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

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


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

     

  • 第15题：

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


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

  • 第16题：

    下列叙述中，不正确的是

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

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

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

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


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

  • 第17题：

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

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

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

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

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


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

  • 第18题：

    下列叙述中正确的是（ ）。

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

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

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

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


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

  • 第19题：

    算法的时间复杂度是指

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

    B．算法程序的长度

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

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


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

  • 第20题：

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

    A.算法程序的长度

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

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

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


    正确答案：B

  • 第21题：

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

    A)算法的长度

    B)执行算法所需要的时间

    C)算法中的指令条数

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


    正确答案：D
    算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

  • 第22题：

    单选题
    算法的时间复杂度是指（）。
    A

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

    B

    算法程序的长度

    C

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

    D

    算法程序中的指令条数


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

  • 第23题：

    单选题
    下列叙述中错误的是（　　）。
    A

    算法的时间复杂度与算法所处理数据的存储结构有直接关系

    B

    算法的空间复杂度与算法所处理数据的存储结构有直接关系

    C

    算法的时间复杂度与空间复杂度有直接关系

    D

    算法的时间复杂度与算法程序执行的具体时间是不一致的


    正确答案： C
    解析：
    算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。答案选择C选项。

相关内容