衡量算法时间效率的方法有哪两种？请叙述。

正确答案：层次聚类算法是假设类别之间存在层次结构，将样本聚到层次化的类中。层次聚类又有聚合或自底向上聚类、分裂或自顶向下聚类两种方法。聚合聚类开始将每个样本各自分到一个类，之后将相距最近的两类合并，建立一个新的类，重复此操作直到满足终止条件，得到层次化的类别。分裂聚类开始将所有样本分到一个类，之后将已有类中相距最远的样本分到两个新的类，重复此操作直到满足停止条件，得到层次化的类别。

正确答案：A
算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。B选项错误。一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少。C选项错误。算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间。D选项错误。算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。

正确答案:B,D

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

答案：

解析：

正确答案：空间
空间 解析：算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和空间复杂度。