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

参考答案：C

正确答案：C

参考答案：A

正确答案：此局部冒泡排序算法至少需进行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见答案分析。

正确答案：D
解析：算法解析是指对一个算法的运行时间和占用空间做定量的解析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。解析算法的日的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

参考答案：错误

正确答案：D
D。【解析】算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

参考答案：D

正确答案：D
算法分析是指对一个算法需要多少计算时间和存储空间做定量的分析 。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。而算法和程序之间又存在密切的关系。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性做出比较，更重要的是，分析算法可以找出算法的优点和不足，使优点得到保持，对不足进行改进，以获得效率更高的算法。

正确答案：B