以下为《级数据结构与算法复习》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

2018级数据结构与算法复习

题型和分值：

单选题 (每小题1分，30小题，共30分)

判断题 (每小题1分，16小题，共16分)

填空题 (每小题2分，15小题，共30分)

综合题（每小题8分，3小题，共24分）

算法复习：

顺序表、单链表的插入、删除算法。

二叉树的先根、中根、后根遍历递归算法，由先根+中根遍历序列建立一棵二叉树、由后根+中根遍历序列建立一棵二叉树的算法。

四个排序算法（直接插入排序、希尔、冒泡、快速）。

两个查找算法（顺序查找、折半查找）。

第1章 绪论

数据结构的概念，包括逻辑结构、存储/物理结构、数据的操作三方面内容，其中各指什么，哪个结构依赖于计算机，哪个结构独立于计算机。

逻辑结构的分类，各类的特点；存储结构的分类，各类的原理（对地址的分配有什么要求，怎么体现元素之间的逻辑关系）。

名词理解：数据（单位）、数据元素、数据项、数据对象、记录、结点、顶点等。

算法的概念、性质、目标。

算法分析的目的，时间复杂度的概念，时间复杂度与什么因素有关，对给定算法求时间复杂度（大O记法）

课后习题1：一大题的1、2、7。

第2章 线性表

1. 顺序表与单链表的比较，各 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 图写出广度优先和深度优先遍历序列）。

4．课后习题6：一（1-9）、二（1-4）。

第7章 内排序

1.四个排序算法（直接插入排序、希尔、冒泡、快速），包括排序过程（以课本上的图7.1、图7.2、图7.3、图7.4为例，搞清楚每个排序算法的工作原理过程，对给定的初始关键字序列写得出某种算法第几趟排序后的结果序列，或通过分析第几趟排序结果判断用的是哪种排序算法）、代码、时间复杂度、稳定性。

2. 课后习题7：一（1、4-6、7（答案是3次））、二（1、2、5）。

第9章 查找

1. 两个查找算法（顺序查找、折半查找），包括代码、时间复杂度、适应性。

2. 计算平均查找长度。

课后习题9：一（1-5）、二（1-3）。

注意：

1．所有的概念、知识点都要在理解的基础上适当记忆而不是死记硬背，要能灵活运用答题。

2．认真、踏实复习，不要幻想着任何形式的作弊。虽是线上考试，还是有办法监考；题目与书上的，同学的都可能有一个字、一个数的变化，答案也就不同；也没有多余的时间。

3.考试时认真阅读题目，看清答题要求，严格按要求规范答题，否则可能导致答非所问或自动判卷时出现偏差。

最后祝大家考试顺利！

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《级数据结构与算法复习》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。