电大数据结构复习大纲.docVIP

数据结构 第 1 页 共 30 页 数据结构与算法复习大纲 题型及分值分布 第一部份 复习大纲 第一章 绪论 1. 数据结构的基本概念和术语 1.1 数据、 数据元素、 数据项、 数据结构等基本概念 1.2 数据结构的逻辑结构、 存储结构及数据运算的含义及其相互关系 1.3 数据结构的两大逻辑结构和四种常用的存储表示方法 2. 算法的描述和分析 2.1 算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念 2.2 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度 第二章 线性表 1. 线性表的逻辑结构 1.1 线性表的逻辑结构特征 2. 线性表的顺序存储结构 2.1 顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关系 2.2 顺序表上的 插入 、删除 操作及其平均时间性能分析 3. 线性表的链式存储结构 3.1 链表如何表示线性表中元素之间的逻辑关系 3.2 链表中头指针和头结点的使用 3.3 单链表 、双（向）链表 、循环链表链接方式上的区别 3.4 单链表上实现的建表 、查找 、插入 和删除 4. 顺序表和链表的比较 数据结构 第 2 页 共 30 页 4.1 顺序表和链表的主要优缺点 4.2 针对线性表上所需要执行的主要操作，知道选择顺序表还是链表作为其存