应用题
1.队列用数组存储，有front 和length，不允许有rear伪指针，请据此设计出它的数据存储结构和基本出队入队，判断队列满，判断队空等等基本操作，一共十分。
2.二叉排序树，根据给出数据填入对应的二叉树表中，并给出填入理由。
3.一张图用dijkstra算法求出最短路径，并画出在数组中存储，写出所有最短路径。
编程题（13+14+15）
1.不带头节点的单链表从降序变为增序，考察不带头结点的单链表逆置，不允许使用额外空间。
2.二叉树的先序和中序，分别存储在两个数组中，利用递归算法建立该二叉树，即二叉链表形式，此题在2014、2015年编程填空题考查过，历年真题一定吃透。
3.考查图的广度遍历，前几年最后一题基本是图的深度遍历
专注考研辅导加微信咨询
2020年考研真题获取
.jpg)
电话/微信13552915713
