2018河海大学838数据结构与程序设计回忆版

jiangwen520 · 发表于 2017-12-27 18:25

本帖最后由 jiangwen520 于 2017-12-27 18:27 编辑

选择题
15道，基础题和往年差不多，拓扑序列2016原题，有一道问能不能二分查找，五个数乱序排列，很难选。
填空题
和往年一样，有时间复杂度，求哈夫曼树WPL值，平均查找长度，第一道编程填空题记不太清，不难，第二道是求中序线索化二叉树的后继结点。

应用题
1.队列用数组存储，有front 和length，不允许有rear伪指针，请据此设计出它的数据存储结构和基本出队入队，判断队列满，判断队空等等基本操作，一共十分。
2.二叉排序树，根据给出数据填入对应的二叉树表中，并给出填入理由。
3.一张图用dijkstra算法求出最短路径，并画出在数组中存储，写出所有最短路径。

编程题（13+14+15）
1.不带头节点的单链表从降序变为增序，考察不带头结点的单链表逆置，不允许使用额外空间。
2.二叉树的先序和中序，分别存储在两个数组中，利用递归算法建立该二叉树，即二叉链表形式，此题在2014、2015年编程填空题考查过，历年真题一定吃透。
3.考查图的广度遍历，前几年最后一题基本是图的深度遍历，一张图中结点往其他结点有（附加值），现在需要找到并转变所有的（附加值）。

总结
利用好现有的真题，这个重要性大家都懂，复习资料推荐数据结构高分笔记，也有人用王道，这个看个人，想高分多看几遍高分笔记，并推荐陈守孔《算法与数据结构考研试题精析》2000多道，认真做了发现会有原题，总之打好基础，试卷中基础题占绝大部分，专业课绝对不会拖你后腿甚至拉分，取决于你的公共课发挥了。
PS:考完回忆，难免有错误，请指正！感谢考研期间帮助过我的研友们，希望对后来者有用。
最后祝愿大家都能圆梦河海！