niusouti.com

在算法正确的前提下，评价一个算法的两个标准是空间复杂度和__________。

题目

在算法正确的前提下，评价一个算法的两个标准是空间复杂度和__________。

相似考题

1.下列叙述中正确的是（ ）A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．以上三种说法都不对

2.对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

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

4.在算法正确的前提下，评价一个算法的两个标准是 【1】 。

参考答案和解析
正确答案：
时间复杂度
在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。 
更多“在算法正确的前提下，评价一个算法的两个标准是空间复杂度和__________。”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：A

  • 第2题：

    下列叙述中正确的是()

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

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

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

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


    正确答案：D

  • 第3题：

    评价一个算法时间性能的主要标准是

    A算法易于调试度

    B正确度

    C易干于理解度

    D时间复杂度


    参考答案：D

  • 第4题：

    一个算法的评价主要从空间复杂度和()来考虑。

    A、时间复杂度

    B、算法有效性

    C、算法有穷性

    D、算法可读性


    参考答案：A

  • 第5题：

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

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

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

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

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


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

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第2大题第9小题如何解答?

    【题目描述】

    在算法正确的前提下，评价一个算法的两个标准是空间复杂度和_____。

     

     


     

    【参考答案分析】：时间复杂度和空间复杂度

  • 第8题：

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

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

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

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

    D)上述三种说法都不对


    正确答案：D
    算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

  • 第9题：

    对评价算法的标准，下列说法不正确的是（）。

    • A、时间标准是指执行这个算法需要多少时间
    • B、评价一个算法基本原则是时间越短越好、资源占用越少越好
    • C、空间标准可以理解为占用多少种计算机硬件
    • D、空间标准是指执行这个算法占用多少资源

    正确答案:C

  • 第10题：

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


    正确答案:算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。

  • 第11题：

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

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

    正确答案:D

  • 第12题：

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

    正确答案： 算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
    根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。
    解析： 暂无解析

  • 第13题：

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

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

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

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

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

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


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

     

  • 第14题：

    一个算法的评价主要从时间复杂度和()来考虑。

    A.空间复杂度

    B.算法有效性

    C.算法有穷性

    D.算法可读性


    正确答案:A

  • 第15题：

    评价排序算法好坏的()。

    A执行时间

    B辅助空间

    C算法本身的复杂度

    D执行时间和所需的辅助空间


    参考答案：D

  • 第16题：

    评价一个算法时间性能的主要标准是算法的【 】复杂度。


    正确答案：时间
    时间 解析：评价一个算法时间性能的主要标准就是算法的时间复杂度。它是某个算法的时间耗费，是该算法所求解问题规模的函数。

  • 第17题：

    评价一个算法性能的主要标准是______。

    A．算法易于调试

    B．算法易于理解

    C．算法的稳定性和正确性

    D．算法的时间复杂度


    正确答案：D
    解析：评价一个算法性能的主要标准是算法的时间复杂度和空间复杂度，即算法效率的度量，主要是看算法的执行时间和它所占用的存储空间。

  • 第18题：

    对一个算法的评价要从( )

    A.程序复杂度

    B.时间复杂度

    C.环路复杂度

    D.空间复杂度


    正确答案：BD

  • 第19题：

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

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

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

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

    D．上述三种说法都不对


    正确答案：D

  • 第20题：

    对一个算法的综合评价要从（）几个方面。

    • A、程序复杂度
    • B、时间复杂度
    • C、环路复杂度
    • D、空间复杂度

    正确答案:B,D

  • 第21题：

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

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

    正确答案:C

  • 第22题：

    数据结构中评价算法的两个重要指标是算法的时间复杂度和（）


    正确答案:空间复杂度

  • 第23题：

    填空题
    数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

    正确答案： 空间复杂度
    解析： 暂无解析

相关内容