精选优质文档-倾情为你奉上公共基础知识复习要点（横线为要点）第一章一、算法：1、基本概念：是解题方案的准确而完整的描述。有可行性，确定性，有穷性，拥有足够的情报四个基本特征。有数据对象的运算和操作和算法的控制机构。基本的运算和操作包括算数运算、逻辑运算、关系运算、数据传输。算法的控制机构分为顺序、选择、循环三种基本结构。 2、复杂度：包括时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量用算法的基本运算次数来度量。空间复杂度指执行这个算法所需要的内存空间。二、数据结构： 1、数据逻辑结构包含数据元素的信息和各数据元素之间的前后件关系。分为线性结构和非线性结构。线性结构只有一个根节点，最多只有一个前件也最多有一个后件。 2、数据存储结构是逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。分为顺序、链接，索引。不同的存储结构，数据处理的效率是不同的。三、线性表及顺序存储结构 1、 线性表式最简单、最常用的一种数据结构。 2、 顺序存储结构有存
