更多“算法的时间复杂度是指(  )。”相关问题
  • 第1题:

    下列叙述中正确的是______。

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

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

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

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


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

  • 第2题:

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

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

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

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

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


    正确答案:A

  • 第3题:

    下列叙述中正确的是()

    A.一个算法的空间复杂度打,则其时间复杂度也必定大

    B.一个算法的空间复杂度大,则其时间复杂度也必定小

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

    D.算法的时间复杂度与空间复杂度没有直接相关


    正确答案:D

  • 第4题:

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


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

  • 第5题:

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

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

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

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

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


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

  • 第6题:

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

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

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

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

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


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

  • 第7题:

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

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

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

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

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


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

  • 第8题:

    以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。

    A.Ⅰ
    B.Ⅰ和Ⅱ
    C.Ⅰ和Ⅳ
    D.Ⅲ

    答案:C
    解析:
    算法原地工作的含义是指算法的空间复杂度为O(1),同一个算法实现语言的级别越高执行效率并不一定越低。

  • 第9题:

    算法的时间效率用()来衡量。

    • A、时间复杂度
    • B、空间复杂度
    • C、算法的步骤数
    • D、算法的长度

    正确答案:A

  • 第10题:

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

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

    正确答案:C

  • 第11题:

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

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

    正确答案:D

  • 第12题:

    单选题
    下列叙述中错误的是(  )。
    A

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

    B

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

    C

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

    D

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


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

  • 第13题:

    所谓算法的时间复杂度,是指执行算法所需要的( )工作量。


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

  • 第14题:

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

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

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

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

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

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


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

     

  • 第15题:

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

    A.算法程序的长度

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

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

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


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

  • 第16题:

    下列叙述中,不正确的是

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

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

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

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


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

  • 第17题:

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


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

  • 第18题:

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

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

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

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

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


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

  • 第19题:

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

    A)算法的长度

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

    C)算法中的指令条数

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


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

  • 第20题:

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

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

    正确答案:C

  • 第21题:

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


    正确答案:算法的渐近时间复杂度是对算法的时间效率的度量。也就是对一个算法执行所需要的时间进行分析。一个算法执行所需要的具体时间与所使用的计算机系统的软、硬件性能及问题的规模等因素有关。为了比较算法本身的时间性能,应该采用能够反映算法本身的时间性能的度量。实际上,通常算法运行所需要的时间T是问题规模n的函数,可记为T(n)。所谓算法的渐近时间复杂度,是当问题规模充分大时,算法运行时间的增长趋势的度量。因为增长率的上限对算法的比较更具意义,所以经常分析的是算法运行时间的增长率的上限,这就是算法的时间复杂度的大O表示,也常简称为算法的时间复杂度。
    为了分析一个算法的时间复杂度,一般情况下需要考察算法中基本语句的执行次数,找出其与问题规模n的函数关系f(n),从而得到算法的渐近时间复杂度。所谓基本语句是执行次数与算法的执行次数成正比的语句,它是算法中的关键操作。算法的基本语句大多包含在循环和递归结构中,对于单循环结构,循环体中的简单语句就是基本语句,其执行次数的大O表示就是该算法段的渐近时间复杂度;对于并列的循环结构,要先分析各个循环结构的渐近时间复杂度,然后利用大O表示法的加法规则求出算法的时间复杂度;对于多层嵌套的循环结构,最内层循环中的简单语句就是算法的基本语句,要自外向内逐层分析各层循环的渐近时间复杂度,再利用大O表示法的乘法规则来求出算法的渐近时间复杂度。对于递归结构,则可以根据递归过程递推出基本语句的执行次数,进而得到它的大O表示。总之,只要分析求出算法中关键操作的执行次数与问题规模的函数关系,也就得到了该次数的大O表示,从而也就求出了算法的渐近时间复杂度。

  • 第22题:

    算法的复杂度主要是指()。

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

    正确答案:D

  • 第23题:

    问答题
    什么是算法的渐近时间复杂度?如何分析一个算法的渐近时间复杂度?

    正确答案: 算法的渐近时间复杂度是对算法的时间效率的度量。也就是对一个算法执行所需要的时间进行分析。一个算法执行所需要的具体时间与所使用的计算机系统的软、硬件性能及问题的规模等因素有关。为了比较算法本身的时间性能,应该采用能够反映算法本身的时间性能的度量。实际上,通常算法运行所需要的时间T是问题规模n的函数,可记为T(n)。所谓算法的渐近时间复杂度,是当问题规模充分大时,算法运行时间的增长趋势的度量。因为增长率的上限对算法的比较更具意义,所以经常分析的是算法运行时间的增长率的上限,这就是算法的时间复杂度的大O表示,也常简称为算法的时间复杂度。
    为了分析一个算法的时间复杂度,一般情况下需要考察算法中基本语句的执行次数,找出其与问题规模n的函数关系f(n),从而得到算法的渐近时间复杂度。所谓基本语句是执行次数与算法的执行次数成正比的语句,它是算法中的关键操作。算法的基本语句大多包含在循环和递归结构中,对于单循环结构,循环体中的简单语句就是基本语句,其执行次数的大O表示就是该算法段的渐近时间复杂度;对于并列的循环结构,要先分析各个循环结构的渐近时间复杂度,然后利用大O表示法的加法规则求出算法的时间复杂度;对于多层嵌套的循环结构,最内层循环中的简单语句就是算法的基本语句,要自外向内逐层分析各层循环的渐近时间复杂度,再利用大O表示法的乘法规则来求出算法的渐近时间复杂度。对于递归结构,则可以根据递归过程递推出基本语句的执行次数,进而得到它的大O表示。总之,只要分析求出算法中关键操作的执行次数与问题规模的函数关系,也就得到了该次数的大O表示,从而也就求出了算法的渐近时间复杂度。
    解析: 暂无解析

  • 第24题:

    单选题
    算法的复杂度主要是指()。
    A

    存储复杂度

    B

    过程复杂度

    C

    空间复杂度

    D

    时间复杂度


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