资源描述
新祥旭考研官网 http:/www.xxxedu.net/应用题1.队列用数组存储，有 front 和 length，不允许有 rear 伪指针，请据此设计出它的数据存储结构和基本出队入队，判断队列满，判断队空等等基本操作，一共十分。2.二叉排序树，根据给出数据填入对应的二叉树表中，并给出填入理由。3.一张图用 dijkstra 算法求出最短路径，并画出在数组中存储，写出所有最短路径。编程题（13+14+15）1.不带头节点的单链表从降序变为增序，考察不带头结点的单链表逆置，不允许使用额外空间。2.二叉树的先序和中序，分别存储在两个数组中，利用递归算法建立该二叉树，即二叉链表形式，此题在 2014、2015 年编程填空题考查过，历年真题一定吃透。3.考查图的广度遍历，前几年最后一题基本是图的深度遍历，一张图中结点往其他结点有（附加值） ，现在需要找到并转变所有的（附加值）
展开阅读全文