王道数据结构重点应用题
王道辅导书可以完全替代教材进行备考，可以节省更多的时间，更高效的复习。但是由于哈工程计算机系属于自主命题，所以针对在期末题以及真题中考查的重难点，对王道的课后应用大题进行一定的挑选，希望能够帮大家节省点时间，收走点弯路。在年的大纲中，将原本数据结构中的填空题和判断题改为了简答题，所以希望大家在复习的过程中也注意一些概念性的名词，但是一定要注意，数据结构的简答题不能依靠死记硬背，希望大家理解记忆。本篇文章仅适用于报考哈工程计算机系的考生。
注意：简答题和应用大题是两种题型。简答题各章节都可能考查，应用大题主要围绕树、图、查找、排序这4章，算法大题围绕第二章线性表。
简答题回忆版
1、树和森林转化成二叉树的目的是什么？树和二叉树的区别是什么？
2、字符串编码“ADCEADAA”，用二进制表示出来。
3、中序线索二叉树p指针所指节点的后继节点如何确定？
4、稀疏图和稠密图哪个用邻接矩阵表示哪个用邻接表表示，为什么？
5、平衡二叉树的四种调整平衡的方式。
6、一组数据，判断是否是堆，不是堆的变成大根堆。
7、证明哈夫曼树的总结点数=2n-1
T1-T3为软工/电子信息考查，T4-T7为计算机/网安。
第一章
第一章中最重要的就是数据结构三要素中的逻辑结构和存储结构。
P4二：T1、T2（简答题）
P8二：T1该题为用递推式证明，考查可能性较小，但是也可以看一下，本校的算法期末考试中比较喜欢考查。
P8二：T2的圈3
第二章
第二章在应用大题中不会考查，但是算法题可以说99%的可能性取自于第二章线性表，从近几年命题形式看，以链表为主，不建议在一轮时过多