2014年山东大学909数据结构考研试题（回忆版）

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编免费考研网/2016-03-09

作者: 芒果″ 时间: 2014-1-6 09:46
标题: 2014 数据结构 909 超详细！攒人品！

909数据结构

一、简答题（30分，每题6分）

1、比较顺序存储结构和链式存储结构的特点。

2、散列表的构建，查找比较次数，删除某元素后的散列表。

3、描述快速排序的思想。

4、给出二叉树的先序和中序，求叶子节点。

5、DFS和BFS分别用哪种数据结构来暂存顶点？要使连通图的生成树高度最小，应该采用哪种遍历？

二、应用题（60分，每题10分）

1、给出一堆数字，用基数排序排列（基数为10），给出各步状态。

2、一对称矩阵，用一维数组存储下三角，行映射模式，给出映射公式。

3、给一个完全二叉树（一组数字序列），求先序序列，另外将其调整到最大堆，给出调整后的序列。

4、B树的插入和删除。

5、给出一个图，分别给出DFS和BFS遍历序列。

6、给出一个带权图，写出其邻接矩阵形式，邻接表形式。最后用迪杰斯特拉算法求顶点1到其他各个顶点的最短路径，写出各步状态。

三、算法题（60分，每题20分）

1、写出单链表Chain类的类声明，写单链表原地逆序的算法。

2、二叉链式存储结构，写算法判断是否是满二叉树。（PS：刚开始审错题，看成了判断完全二叉树，结果写了一大面，最后全划掉了 =。=）

3、邻接矩阵，用一维数据存储，行映射模式，写算法求给定顶点的度。并给出其复杂性。

PS：题目很简单，我是跨考都觉得没难度，好好复习就没问题了。

作者: prO_猿 时间: 2014-1-9 09:03
你也考的山大吗……我也是这套卷……

作者: 芒果″ 时间: 2014-1-9 18:36

prO_猿发表于 2014-1-9 09:03
你也考的山大吗……我也是这套卷……

恩，是的。。

作者: zyc892431214qq 时间: 2014-3-26 18:45
本人这个考了136.。。。。求超越

作者: 104sushe 时间: 2014-7-5 13:50

zyc892431214qq 发表于 2014-3-26 18:45
本人这个考了136.。。。。求超越

学长好厉害，求指教！！！

作者: 猫恋了狸。 时间: 2014-7-8 09:14

芒果″ 发表于 2014-1-9 18:36
恩，是的。。

学长，能否传授点经验？留个扣扣号吧

作者: 猫恋了狸。 时间: 2014-7-8 09:14

zyc892431214qq 发表于 2014-3-26 18:45
本人这个考了136.。。。。求超越

求传授经验，留个扣扣吧

作者: 无理小民 时间: 2014-7-11 21:43
学长，我想考软件学院的专硕，数据结构你们用的什么资料啊！？可以帮忙给我推荐一下吗？

作者: zyc892431214qq 时间: 2014-8-29 16:40

猫恋了狸。发表于 2014-7-8 09:14
求传授经验，留个扣扣吧

892431214

作者: zyc892431214qq 时间: 2014-8-29 16:41

无理小民发表于 2014-7-11 21:43
学长，我想考软件学院的专硕，数据结构你们用的什么资料啊！？可以帮忙给我推荐一下吗？ ...

我最近在做这个辅导，加我892431214

作者: yangjiannr 时间: 2015-3-12 07:55
zanzan!!!

作者: 加油宝贝儿 时间: 2015-4-24 00:22
好人

作者: 爱唱歌的小甜瓜 时间: 2015-7-14 23:56
谢谢分享

作者: 一起追梦吧 时间: 2015-7-15 00:14
跪求山大数据结构历年真题

作者: otcchange 时间: 2015-7-18 00:36
好好好好好好

作者: otcchange 时间: 2015-7-18 00:36
棒棒哒

作者: 流年告诉你 时间: 2015-10-24 09:52
我想考计算机专业，数据结构能推荐一下书和复习资料吗？