安徽大学计算机考研真题.pdfVIP

安徽大学 2014 计算机考研真题回忆版 （仅知识点回忆 ） （数据结构与操作系统） 第一部分、数据结构 一、小题目 1、数据结构有哪些存储方法？ 2、判断单链表为空的条件？ 3、在单链表中插入一个结点的操作 4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多 少个元素。 5、有关循环队列的操作（忘记什么题了，反正不难） 6、树的存储结构有哪些？ 7、二叉树的遍历（选择题）， 8、图的两种遍历 二、大题目 1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接 表 2、给你一个图得出它的最小生成树并且指出你自己使用的方法 是哪种 3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结 果。 总结：数据结构 14 年没有考程序设计题， 但不代表 15 年不考， 我能想的就只是上面这些，全都是基础题，不是说其他的不考， 难度不大，大家把资料（安大历年考研期末试题、题库、以及 2013 年的真