2016计算机二级公共基础精选.docx

数据结构与算法 1. 算法 1.1 算法 1.1.1 什么是算法 算法是指对解题方案准确而完整的描述。简单地说，算法就是解决问题的操作步骤。计算机程序本质上就是一个算法，它告诉计算机确切的步骤来执行一个指定的任务。但是，算法不等于程序，也不等于数学上的计算方法。在用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。但在编程时由于要受到计算机系统运行环境等的限制，所以程序的编制不可能优于算法的设计。1.算法的基本特征一个算法一般应具有以下几个基本特征。（1）可行性可行性是指算法在特定的执行环境中执行应当能够得出满意的结果，保证每一个步骤必须能够实现，保证结果要能够达到预期的目的。一个算法，即使在数学理论上是正确的，但如果在实际的计算工具上不能执行，则该算法也是不具有可行性的。例如，一栋楼地上有10层，地下有负1层，该建筑的电梯只设有1到10层的而没有到负1层的电梯，我们乘电梯从1楼到5楼是可行的，从1楼到负1楼则是不可行的。（2）确定性算法的确定性表现在对算法中每一步的描述都是明确的，不允许有模棱两可的解释，也不允许有多义性，只要输入相同，初始状态相同，则无论执行多少遍，所得的结果都应该相同。如果算法的某个步骤有多义性，则该算法将无法执行。例如，开车到了十字路口需要转弯时就要明确给出“左转”或“右转