总复习 北航计算机系一
总复习
总复习 一 .考试复习范围 费醛衣 第三章数组 第四章堆栈和队列 第五章广义表 第六章串 第七章树与二叉树 入篷又件和直找 图 第十章内排序 北航计算机系
总复习 第一章 绪论 第二章 线性表 第三章 数组 第四章 堆栈和队列 第五章 广义表 第六章 串 第七章 树与二叉树 第八章 图 第九章 文件和查找 第十章 内排序 一 .考试复习范围
总复习 试题类型 1.概念题 (1).是非判断题 (2).简答题 (3)填空题 (4).单项选择题 2.算法题 ().算法设计题 (2).算法填空题 3.综合题（问题求解题） 北航计算机系
总复习 二、试题类型 1. 概念题 2. 算法题 3. 综合题(问题求解题) (1).是非判断题 (2).简答题 (3).填空题 (4).单项选择题 (1).算法设计题 (2).算法填空题
总复习 复习内容 1.第一章绪论 (1)关于结构 ·结构的种类 ·结构之间的关系 (2)关于算法 ·算法的定义 ·算法的描述 ·SPARKS语言 ·算法分折的基本概念 北航计算机系
三、复习内容 总复习 1. 第一章 绪论 （1）关于结构 • 结构的种类 • 结构之间的关系 （2）关于算法 • 算法的定义 • 算法的描述 • SPARKS语言 • 算法分析的基本概念
2.第二章线性表 (1)关于线性表 :会送1 ·线性表的基本操作有哪些？ (2)线性表的顺序存储结构 ●线性表的顺序存储结构的构造原理 ·插入、删除操作对应的算法的设计 ·线性表的顺序存储结构的特点 (3)线性表的链式存储结构 ·线性表的链式存储结构的构造原理 。线性链表的插入、删除算法 循环链表的插入、 删除算法 ·双向链表的插入、 删除算法 北航计算机系
2. 第二章 线性表 （1）关于线性表 • 什么是线性关系？ • 什么是线性表？ • 线性表的基本操作有哪些？ （2）线性表的顺序存储结构 • 线性表的顺序存储结构的构造原理 • 插入、删除操作对应的算法的设计 • 线性表的顺序存储结构的特点 （3）线性表的链式存储结构 • 线性表的链式存储结构的构造原理 • 线性链表的插入、删除算法 • 循环链表的插入、删除算法 • 双向链表的插入、删除算法