2021年二级公共基础知识考点总结.docx

精品学习资料 名师归纳总结——欢迎下载 二级公共基础学问考点总结第一章 数据结构与算法 考点 1：算法的概念和基本特点 算法是指解题方案的精确而完整的描述； 二级公共基础学问考点总结 第一章 数据结构与算法 考点 1：算法的概念和基本特点 算法是指解题方案的精确而完整的描述； 算法的基本特点包括： （1）可行性：针对实际问题设计的算法，总是在某个特定运算工具上执行，往往要受到计 算工具的限制，使执行结果产生偏差； （2）确定性：算法中每一步骤都必需有明确定义，不充许有模棱两可的说明，不答应有多 义性； （3）有穷性：算法必需能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理 的执行时间的含义； （4）拥有足够的情报：拥有足够的输入； 考点 2：算法复杂度 算法的复杂度主要包括时间复杂度和空间复杂度 算法的时间复杂度是指执行算法所需要的运算工作量 行次数 ) ； 算法的空间复杂度是指执行这个算法所需要的内存空间； ( 即算法执行过程中所需基本运算的执 特殊留意：时间复杂度与空间复杂度没有必定的正比或反比的关系； 考点 3：数据的规律结构与储备结构 数据的规律结构是反映数据元素之间规律关系的数据结构， 关； 与它们在运算机中的储备位置无 数据的储备结构（也称物理结构）是指数据的规律结构在运算机储备空间中的存放形式； 一种数据的规律结构依据需要可以表示成多种储备结构， 常用的