【深圳大学】数据结构A+攻略（计软版）

1. 考试

1.1 形式

分为平时，笔试，机试三部分。其中：

• 平时占30%，包含平时OJ测验和课堂练习，注意这个可能会因老师的不同和课题组的新策略而改变。
• 笔试占60%，是分值占比的主要部分。
• 机试占10%。

1.2 题型

• 笔试：有选择题，填空题和解答题。
• 机试：有顺序表，查找，排序，树，图。注意本部分内容需要听从老师的安排，例如23级南特金科数据结构并未对图进行考察。

1.3 题量（注意每年可能不同）

• 选择题10题，该部分为考研难度
• 填空题10题，该部分为考研难度
• 解答题6题，该部分为ppt难度，但是值得注意的是计算量翻了一倍
• 机试：5题，22年的分值分布为：(30, 30, 20, 10, 10)，注意每年可能有变更

2. 知识

2.1 重点与难点

• 机试：如果代码能力较弱，那么建议将重点放在顺序表，排序，查找这些比较简单而且分值较低的章节。若代码能力较强，可以把重点放在树与图上，其中个人认为树可能需要多加练习。
• 笔试：分选填和大题。上面提到：选填的难度接近考研题，难度较高。其中每一个章节的知识点都可能出现在选填中，并且大致呈均匀分布。对于大题而言，可能出大题的章节有：栈与队列中的训练队列，串中的KMP，树的PPT中的各种出现过的题目例如树转森林，森林转树等，图的各种算法例如Dijkstra，Floyd和两种最小生成树算法等，查找有哈希查找，排序可能有归并和快排。对于大题的复习建议是把ppt里面出现的所有大题都掌握做法即可，因为大题考法本身比较简单，只需要熟悉做法即可。另外还需要关注老师上课时重点讲了哪些题目，期末给你们重点复习了哪些题目，这些都是值得关注的重点。

3. 习题

• 机试：对于前面80分，把平时OJ内模板性质的题目掌握即可。而对于树和图的内容来说，需要你有一定的编程思想和算法思想，这一点可以通过力扣来练习。
• 笔试：选填猛干考研题即可，难度相近，考法相近。ppt上的题目对于考试来说难度都是偏低的。而大题直接就干ppt里面的就行，把ppt内的全部掌握就没问题。

4. 材料

无论是笔试还是机试都强推b站的懒猫老师，讲的非常非常好。在听完懒猫老师的课程后你就可以去做ppt上面的题，OJ题如果不会写可以在csdn上搜往年学长学姐写过的代码。在有一定基础后你就可以搜考研题练选填啦。

5. 技巧

数据结构讲究的就是一个踏实。如果你想在数据结构这门课取得A+，那么你就需要：

• 认真对待每一次OJ练习，把所有题都自己独立敲出来（个别练习的末尾几题除外）。
• 踏踏实实学好理论知识，掌握ppt上各种大题的做法。
• 在有基础的情况下寻求突破，挑战考研题以追求更高上限。
• 数据结构的笔试题量偏大，所以需要你有以上的能力才能够在两小时内把题能够准确快速的做完。

6. 大题示例

• 图的基本结构

• DFS生成树与关节点

• Dijkstra

• 树的路径长度，霍夫曼树的构建，霍夫曼解码

• 树的表示法与树转二叉树

中…(img-xe42gjEr-1731504490403)]

[外链图片转存中…(img-hirHieRL-1731504490403)]