二級公共基础知识考点总结.docVIP

二级公共基础知识考点总结 数据结构与算法 考点1：算法的概念和基本特征 算法是指解题方案的准确而完整的描述。 算法的基本特征包括： （1）可行性：针对实际问题设计的算法，总是在某个特定计算工具上执行，往往要受到计算工具的限制，使执行结果产生偏差。（2）确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性。（3）有穷性：算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。（4）拥有足够的情报：拥有足够的输入。 考点2：算法复杂度 算法的复杂度主要包括时间复杂度和空间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量(即算法执行过程中所需基本运算的执行次数)。 算法的空间复杂度是指执行这个算法所需要的内存空间。 特别注意：时间复杂度与空间复杂度没有必然的正比或反比的关系。 考点3：数据的逻辑结构与存储结构 数据的逻辑结构是反映数据元素之间逻辑关系的数据结构，与它们在计算机中的存储位置无关。 数据的存储结构（也称物理结构）是指数据的逻辑结构在计算机存储空间中的存放形式。 一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等（包括线性结构和非线性结构）。而采用不同的存储结构，其数据处理的效率是不同的。 考点4：线性表的顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： 线性