更多“算法效率分析的两个主要方面是()。”相关问题
  • 第1题:

    算法的效率的分析主要包括两个方面()。

    A.时间复杂度和空间复杂度

    B.正确性和简单性

    C.可读性和文档性

    D.数据复杂性和程序复杂性


    正确答案:D

  • 第2题:

    算法分析的目的是()。

    A.找出数据结构的合理性
    B.研究算法中输入和输出的关系
    C.分析算法的效率以求改进
    D.分析算法的易懂性和文档性

    答案:C
    解析:
    算法分析的目的是分析算法的效率以求改进。

  • 第3题:

    算法的运行效率包括两方面,算法的()复杂度和算法的()复杂度。


    正确答案:时间;空间

  • 第4题:

    算法分析的目的是()

    • A、找出数据结构的合理性
    • B、研究算法中输入和输出的关系
    • C、分析算法的效率以求改进
    • D、分析算法的易懂性和文档性

    正确答案:C

  • 第5题:

    算法分析的目的是(),算法分析的两个主要方面是()。


    正确答案:分析算法的效率以求改进;空间性能和时间性能

  • 第6题:

    算法性能分析的两个主要定量评价指标是()和()


    正确答案:时间复杂度;空间复杂度

  • 第7题:

    什么是算法分析?算法分析主要考虑哪几方面的内容?


    正确答案: 算法的研究与实际问题直接相关,用来解一个问题可以有很多不同的算法,他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法,如何评价一个算法的优劣,如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外,还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面:
    ①时间代价:执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
    ②空间代价:执行算法所耗费的存储空间,主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。

  • 第8题:

    算法分析的目的是()。

    • A、找出数据结构的合理性
    • B、研究算法中的输入和输出的关系
    • C、分析算法的效率以求改进
    • D、分析算法的易懂性和文档性

    正确答案:C

  • 第9题:

    多选题
    算法分析的目的是(),算法分析的两个主要方面是()。
    A

    找出数据结构的合理性

    B

    研究算法中的输入和输出关系

    C

    分析算法的效率以求改进

    D

    分析算法的易懂性和文档性

    E

    空间复杂度和时间复杂度

    F

    正确性和简明性

    G

    可读性和文档性

    H

    数据复杂性和程序复杂性


    正确答案: C,E
    解析: 暂无解析

  • 第10题:

    单选题
    算法分析的主要任务是分析()。
    A

    算法的执行效率与问题规模之间的关系

    B

    算法中是否存在语法错误

    C

    算法的功能是否符合设计要求

    D

    算法是否具有较好的可读性


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

  • 第11题:

    填空题
    算法性能分析的两个主要定量评价指标是()和()

    正确答案: 时间复杂度,空间复杂度
    解析: 暂无解析

  • 第12题:

    单选题
    算法分析的目的是(  )。
    A

    找出数据结构的合理性

    B

    研究算法中的输入和输出的关系

    C

    分析算法的效率以求改进

    D

    分析算法的易读性和文档性


    正确答案: A
    解析:

  • 第13题:

    请根据算法的C代码,分析此算法效率。


    正确答案:此局部冒泡排序算法至少需进行1趟扫描至多需进行n-1趟扫描(其中只有一趟扫描是全局的其余趟扫描都是局部扫描扫描范围相对小得多。即在待排序数据初始有序(正序)情况下关键字的比较次数为n-1数据的移动次数为0;在待排序数据初始逆序的情况关键字的比较次数为n(n—1)/2最坏情况下每一次比较均会发生数据的交换即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度并且在正序和逆序的情况下所需的关键字的比较次数和移动次数完全相同。
    此局部冒泡排序算法至少需进行1趟扫描,至多需进行n-1趟扫描(其中只有一趟扫描是全局的,其余趟扫描都是局部扫描,扫描范围相对小得多。即在待排序数据初始有序(正序)情况下,关键字的比较次数为n-1,数据的移动次数为0;在待排序数据初始逆序的情况,关键字的比较次数为n(n—1)/2,最坏情况下,每一次比较均会发生数据的交换,即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度,并且在正序和逆序的情况下,所需的关键字的比较次数和移动次数完全相同。 解析:本题所涉及的算法是对冒泡排序算法的改进,即局部冒泡排序算法。题目说明中对这种局部冒泡排序算法的思想进行了详细的介绍,一定要仔细阅读。做题时,如考生对冒泡排序比较熟练,对于局部冒泡排序算法只要理解了其“只对待排序列作局部的冒泡处理”这一本质,回答问题1只需根据局部冒泡排序算法思想和程序代码进行对照阅读。问题2见答案分析。

  • 第14题:

    下列关于效率的说法不正确的是()。

    A效率是一个性能要求,其目标应该在需求分析时给出

    B提高程序效率的根本途径在于选择良好的设计方法,数据结构与算法

    C效率主要指处理机时间和存储器容量两个方面

    D程序的效率与程序的简单性无关


    D

  • 第15题:

    算法分析的主要任务是分析()。

    • A、算法的执行效率与问题规模之间的关系
    • B、算法中是否存在语法错误
    • C、算法的功能是否符合设计要求
    • D、算法是否具有较好的可读性

    正确答案:A

  • 第16题:

    公开密钥加密算法的用途主要包括两个方面:()、()。


    正确答案:密钥分配、数字签名

  • 第17题:

    算法分析的目的是(),算法分析的两个主要方面是()。

    • A、找出数据结构的合理性
    • B、研究算法中的输入和输出关系
    • C、分析算法的效率以求改进
    • D、分析算法的易懂性和文档性
    • E、空间复杂度和时间复杂度
    • F、正确性和简明性
    • G、可读性和文档性
    • H、数据复杂性和程序复杂性

    正确答案:C,E

  • 第18题:

    算法分析的目的旨在分析算法的效率以求改进算法。


    正确答案:正确

  • 第19题:

    算法的基本特征是什么?算法分析主要针对哪些方面?


    正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性:
    (1) 有穷性。一个算法必须在执行有穷步之后结束,而且每一步都应该能够在有限时间内完成。
    (2) 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    (3) 可执行性。算法中描述的运算都应该能够准确的执行。
    (4) 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    (5) 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法,各个算法特点不同,性能也会不一样,因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面,但通常对算法的分析主要是针对算法的执行效率进行分析,即对算法执行时的时间和空间代价进行分析比较,也就是分析算法的时间复杂度和空间复杂度。

  • 第20题:

    问答题
    什么是算法分析?算法分析主要考虑哪几方面的内容?

    正确答案: 算法的研究与实际问题直接相关,用来解一个问题可以有很多不同的算法,他们之间的效果可能会有很大差异。算法设计者最关心的就是什么是有效的算法,如何评价一个算法的优劣,如何从多种算法中选择好的算法。除了要首先考虑算法的正确性外,还要分析和评价算法的性能。分析和评价算法的性能主要要考虑以下两个方面:
    ①时间代价:执行算法所耗费的时间。一个好的算法首先应该比其他算法的运行时间代价要小。算法的时间代价的大小用算法的时间复杂度来度量。
    ②空间代价:执行算法所耗费的存储空间,主要是辅助空间。算法运行所需的空间消耗是衡量算法优劣的另一个重要因素。算法的空间代价的大小用算法的空间复杂度来度量。
    解析: 暂无解析

  • 第21题:

    判断题
    算法分析的目的旨在分析算法的效率以求改进算法。
    A

    B


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

  • 第22题:

    填空题
    算法分析的目的是(),算法分析的两个主要方面是()。

    正确答案: 分析算法的效率以求改进,空间性能和时间性能
    解析: 暂无解析

  • 第23题:

    填空题
    公开密钥加密算法的用途主要包括两个方面:()、()。

    正确答案: 密钥分配、数字签名
    解析: 暂无解析

  • 第24题:

    问答题
    算法的基本特征是什么?算法分析主要针对哪些方面?

    正确答案: 算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性:
    (1) 有穷性。一个算法必须在执行有穷步之后结束,而且每一步都应该能够在有限时间内完成。
    (2) 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    (3) 可执行性。算法中描述的运算都应该能够准确的执行。
    (4) 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    (5) 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法,各个算法特点不同,性能也会不一样,因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面,但通常对算法的分析主要是针对算法的执行效率进行分析,即对算法执行时的时间和空间代价进行分析比较,也就是分析算法的时间复杂度和空间复杂度。
    解析: 暂无解析