(知识总结)二级公共基础考点总结.docVIP

二级公共基础考点总结 第一章????????????? 数据结构与算法(八大考点) :算法 算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。 算法的时间复杂度是指执行算法所需要的计算所需要的计算工作量,算法的空间复杂度是指执行这个算法所需要的内存空间. 考点二:数据结构的基本概念 1.数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科. 数据结构概念一般包括3个方面的内容：逻辑结构）、存储结构）（数据的运算）.数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式 2.在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 3.一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。 4.线性结构是指各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来。否则称之为非线性结构。 考点三:线性表及其顺序存储结构 1.当线性表采用顺序存储结构实现存储时，其主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存