第一部分(公共基础)-国二.docVIP

PAGE PAGE 31 第1章 数据结构与算法 本章主要考察算法的基本概念、基本的数据结构及其操作等内容，在学习本章的过程中需要学员认真理解，注重思维，认清方法的使用。本章在笔试中约占10—12分。 1.1 算法的基本概念及其特征 1. 算法：是指解题方案的准确而完整的描述。 算法的基本特征： (1)可行性：算法中的操作能够用应经实现的基本运算执行有限次来实现。 (2)确定性：算法中的每一步都有确切的含义。 (3)有穷性：一个算法在执行有穷步骤后能够结束，并且在有限的时间内完成。 (4)拥有足够多情报：一个算法有输入和输出，输入是指一个算法有零个或者多个输入，输出是指一个算