2021年计算机等级考试二级公共基础知识要点.docVIP

第一章 数据结构和算法 　　1.1 算法 　　1、算法是指解题方案正确而完整描述。换句话说，算法是对特定问题求解步骤一个描述。 　　*算法不等于程序，也不等于计算方法。程序编制不可能优于算法设计(注释1)?。 　　2、算法基础特征 　　(1)可行性。针对实际问题而设计算法，实施后能够得到满意结果。 　　(2)确定性。每一条指令含义明确，无二义性。而且在任何条件下，算法只有唯一一条实施路径，即相同输入只能得出相同输出。 　　(3)有穷性。算法必需在有限时间内完成。有两重含义，一是算法中操作步骤为有限个，二是每个步骤全部能在有限时间内完成。 　　(4)拥有足够情报。算法中多种运算总是要施加到各个运算对象上，而这些运算对象又可能含有某种初始状态，这就是算法实施起点或依据。所以，一个算法实施结果总是和输入初始数据相关，不一样输入将会有不一样结果输出。当输入不够或输入错误时，算法将无法实施或实施有错。通常说来，当算法拥有足够情报时，此算法才是有效;而当提供情报不够时，算法可能无效。 　　*：总而言之，所谓算法，是一组严谨地定义运算次序规则，而且每一个规则全部是有效，且是明确，此次序将在有限次数下终止。 　　3、算法复杂度关键包含时间复杂度和空间复杂度。 　　(1)算法时间复杂度是指实施算法所需要计算工作量，能够用实施算法过程中所需基础运算实施次数来度量。 　　(2)算法空间复杂度是指实施这个