计算机二级考试选择题必背知识点公共基础第一章数据结构与算法§1.1 算法1.算法的定义 :是指解题方案的准确而完整的描述。(算法不等于程序，程序的设计不可能优于算法的设计)2.算法的基本特征 :可行性、确定性、有穷性、足够的情报3.算法的基本要素 :对数据对象的运算和操作算术运算、逻辑运算、关系运算、数据传输。算法的控制结构(1)算法中各操作之间的执行顺序；⑵ 描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等；(3)一个算法一般可以用顺序、选择(分支)循环(重复)三种基本结构组合而成。4.算法的时间和空间复杂度:算法的时间复杂度和算法的空间复杂度相互独立。时间复杂度指执行算法所需要的计算工作量，可以用算法所执行的基本运算次数度量。空间复杂度指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。§1.2 数据结构的基本概念1.数据:需要处理的数据元素的集合，一般来说，这些数据元素，具有某个共同的特征。(1) 数据元素是数据的基本单位，即数据集合中的个体。(2) 有时一个数据元素可有若干数据项组成。数据项是数据的最小单位。2.结构:是集合中各个数据元素之间存在的某种关系(或联系)3.数据结构 :是指相互有关联的数据元素的集合。4.数据结构的分类 :(1) 逻辑结构:线性结构(线性表、栈、队列)；非线性结构(树、图)。(2) 存储结构:顺序存储；链式存储。顺序存储辭链式存储结1234(3) 运算：插入、删除、查找、排序。5.逻辑结构 :反应数据元素间的逻辑关系(即前后件关系)的数据结构。⑴ 线性结构(线性表):(举例：春一夏一秋一冬)a. 有且只有一个根节点，它无前件；b. 每一个节点最多有一个前件，也最多有一个后件。(2) 非线性结构:a•不满足以上两个条件的数据结构就称为非线性结构；b•非线性结构主要是指树形结构和网状结构。6.存储结构 :又称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式(1) 顺序存储结构:主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里(2) 链式存储结构:每一个结点至少包含一个指针域，用指针的指向来体现数据元素之间在逻辑上的联系。1234§1.3 线性表及其顺序存储结构1. 线性表 :线性表是 n(n^O)个数据元素构成的有限序列，表中除第一个元素外的每一个元素，有且只有一个前件，除最后一个元素外，有且只有一个后件。举例:英文字母表、地理学中的四向、表格2. 线...
