全国计算机等级考试二级公共基础知识及题目汇总.docxVIP

第一章数据结构与算法

1.1算法

1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。

2、算法的基本特征（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报。

3、算法复杂度主要包括时间复杂度和空间复杂度。

（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。

（2）算法空间复杂度是指执行这个算法所需要的内存空间。

1.2数据结构的基本概念

1、数据结构是指相互有关联的数据元素的集合。

2、数据结构主要研究和讨论以下三个方面的问题：数据的逻辑结构、数据的存储结构、对各种数据结构进行