2015年计算机二级MSoffice考试资料.pdfVIP

第1章 数据结构与算法 1.1算法 1.算法的基本概念 (1)概念：算法是指一系列解决问题的清晰指令。 (2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作 时问的顺序)。 (4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回 溯法。 2.算法的复杂度 (1)算法的时间复杂度：执行算法所需要的计算工作量。 (2)算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念