选择题
15道，基础题和往年差不多，拓扑序列2016原题，有一道问能不能二分查找，五个数乱序排列，很难选。
填空题
和往年一样，有时间复杂度，求哈夫曼树WPL值，平均查找长度，第一道编程填空题记不太清，不难，第二道是求中序线索化二叉树的后继结点。
应用题
1．队列用数组存储，有front 和length，不允许有rear伪指针，请据此设计出它的数据存储结构和基本出队入队，判断队列满，判断队空等等基本操作，一共十分。
2．二叉排序树，根据给出数据填入对应的二叉树表中，并给出填入理由。
3．一张图用dijkstra算法求出最短路径，并画出在数组中存储，写出所有最短路径。
编程题（13＋14＋15）
1．不带头节点的单链表从降序变为增序，考察不带头结点的单链表逆置，不允许使用额外空间。
2．二叉树的先序和中序，分别存储在两个数组中，利用递归算法建立该二叉树，即二叉链表形式，此题在2014、2015年编程填空题考查过，历年真题一定吃透。
3．考查图的广度遍历，前几年最后一题基本是图的深度遍历，一张图中结点往其他结点有（附加值），现在需要找到并转变所有的（附加值）。