整体来说数据结构相对简单，c++稍微复杂一点点。
今年数据结构方面
选择题：
总共有12道，都是基础题，只要平时把课后习题做了，没什么问题。
简答题：
①第一道题考的是一道陈述性质的问答题，主要是说有多个线性表，用定长的数组存储容易造成内存空间的浪费，请给出两种最最节省内存的方案来处理这些线性表。
②第二道题考的是森林转化成二叉树，以及意义。
③第三道题考的是根据图的邻接表画出该图，然后写出DFS和BFS遍历序列，然后再画成DFS生成树和BFS生成树。
编程题：
大致意思是有两个有序的链表，如何以最优的方式找出二者的交集，并且把它存在第一个链表中。
看法：我感觉之前在简答题中常考的排序，平衡树，b树的建立，还有单元点最短路径都没有考，取而代之的是那种开放性的问答题，具体的设计方案题，所以平时我们不能忽视主观题。 |
|
