知识点大纲全国计算机等级考试_数据结构和算法.docVIP

. . . . 学习参考 全国计算机等级考试二级office 二级公共基础知识部分（10分*10题） 算法与数据结构 考点1：算法概念 算法 算法：指解题方案准确而完整的描述。 算法不等于程序，也不是计算方法。程序编制通常不优于算法设计。 考点2：算法的四个基本特征 可行性、确定性（算法步骤有明确定义）、有穷性、拥有足够情报 考点3：算法的时间复杂度和空间复杂度 时间复杂度：执行算法所需的工作量。 算法执行的基本次数是问题规模的函数，固定规模下还与输入有关。 空间复杂度：算法执行需要的存储空间（算法程序、输入初始数据、某种数据结构所需空间） 数据结构 （反映数据元素之间关系的数据元素集合，即带有结构的数据元素的集合，结构指数据元素之间的前后件（前驱、后继）关系）。目的是提高数据处理的效率（速度/空间） 数据的逻辑结构：是反映数据元素之间逻辑关系的数据结构。 可以表示成：B=（D，R） B表示数据结构；D表示数据元素集合；R表示数据元素之间的前后件关系 【例：一年四季的数据结构可以表示成B=（D，R）；D=（春，夏，秋，冬）；B={（春，夏），（夏，秋），（秋，冬）}】 数据结构的图形表示： 数据元素：用中间标有元素值的方框表示，