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

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

本站小编 免费考研网/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
我想考计算机专业，数据结构能推荐一下书和复习资料吗？

相关话题/数据结构
  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...
    考试优惠券 本站小编 Free壹佰分学习网 2022-09-19
  • 2012年山东大学909数据结构考研试题（回忆版）
    作者: mazy1982 时间: 2012-1-9 09:13 标题: 2012计算机数据结构真题（准确，权威，加精） 共13大题150分 1、分析下列函数，描述函数功能，并求函数的时间复杂度。 S=0 For (int i=1;i=n;i++) { Int p=1; ...
    考研资料下载 本站小编 免费考研网 2016-03-08
  • 军械工程学院老师您好，为什么提供的试题下载里没有找到数据结构的呢？
    专业课试题ye***ya09-30 21:06老师您好，为什么提供的试题下载里没有找到数据结构的呢？【回复】 考生你好！ 假期中系统关闭了，未能及时回复。计算机科学与技术和软件工程专业课考试去年刚改为自命题方式，数据结构去年无人选考，所以没有真题。 ...
    军械工程学院 ye***ya 军械工程学院 2016-02-23
  • 石家庄铁道大学今年是第一年自主命题，请问都有些什么题型，数据结构和操作系统是一张试卷
    计算机专业自主命题考试题型zb***oo09-17 10:05今年是第一年自主命题，请问都有些什么题型，数据结构和操作系统是一张试卷还是分开的？如果是一张试卷，满分是多少？各科所占的分值是多少？考试时间是多少？【回复】是一张试卷，满分150。考试大纲详见：http://graduate.stdu.e ...
    石家庄铁道大学 zb***oo 石家庄铁道大学 2016-02-23
  • 石家庄铁道大学计算机技术专业的专业课考试题目为数据结构与C语言程序设计，该卷为贵校自
    前几年的计算机技术专业的专业课真题可以邮购吗？（自主命题）15***0709-18 09:20计算机技术专业的专业课考试题目为数据结构与C语言程序设计，该卷为贵校自主命题，请问历年真题可以邮购吗？如果可以，如何邮购？不可以的话，我该从哪里找这些真题？【回复】请发送邮件至yanzhaoban@stdu ...
    石家庄铁道大学 15***07 石家庄铁道大学 2016-02-23
  • 燕山大学2016复习大纲-数据结构
    第一章　绪论[目的与要求]：深刻理解数据结构的概念，掌握数据结构的要素；掌握数据元素的逻辑结构；掌握数据元素的存贮结构；理解数据结构与算法的联系；了解算法的效率及存贮空间的度量。[本章主要内容]：1.1　什么是数据结构1.2　基本概念和术语1.3　数据结构的发展简史及它在计算机科学中所处的地位1.4 ...
    燕山大学招生简章 燕山大学 免费考研网 2016-02-15
  • 2014年云南大学831数据结构与操作系统考研试题（回忆版）
    作者: zhangtianshi 时间: 2014-1-6 08:47 标题: 2014考了云大计算回忆初试试题 今年考试的时候，云大真题还是很难找到了，希望大家考这个专业别像我一样找试卷找了很久，希望能给15考研的同学帮助。 首先我考的是数据结构和操作系统 操作系统部分 选择题1-15 *2 有算法是狠么，践和队列的出队顺序，前序和后序 ...
    云南大学考研资料 本站小编 免费考研网 2016-01-27
  • 2014年重庆邮电大学802 数据结构考研试题（回忆版）
    作者: 当班长的兵 时间: 2014-1-5 20:06 标题: 重庆邮电大学 数据结构 重庆邮电大学 数据结构 前面的小题就不用说了 程序设计题 第一个是二叉平衡树的判定 第二个是一个实际应用问题 和顺序表的操作有关 简单题 第一个是 单链表第N个插入的思想 平均时间复杂度 第二个是个树的二叉树形式转化求原来的树 下 ...
    重庆邮电大学考研资料 本站小编 免费考研网 2016-01-22
  • 2013年重庆邮电大学802数据结构考研试题（回忆版）
    作者: 陈亚琼2009 时间: 2013-1-10 08:47 标题: 2013年重庆邮电大学计算机学院计算机科学与技术802数据结构 802 数据结构 一、选择题 共有20个 一个两分 有算法复杂度，完全二叉树的结点数，栈的序列，队列中元素个数的计算（rear和front）除以n, 【A[8][5]以行存储，每个元素占3个存储空间】，排序算法的时间复杂 ...
    重庆邮电大学考研资料 本站小编 免费考研网 2016-01-22
  • 电子科技大学IEEE学生分会成功举办精英学者沙龙：“数据结构与程序设计的结合和思考”
    5月12日晚7：30，IEEE电子科技大学学生分会如期在研究生活动中心室举办精英学者沙龙系列活动。本次的嘉宾是来自计算机科学与工程学院的周益民副教授。周老师是计算机科学与工程学院《数据结构》课程的主讲老师，在数据结构课程的讲解上有丰富经验，本次沙龙，周老师面对非计算机专业的同学，带来了题为“数据结构 ...
    学校动态信息 电子科技大学 免费考研网 2016-01-19
  • 2013年西南交通大学959数据结构考研试题（回忆版）
    作者: 冶忠林 时间: 2013-1-7 16:55 标题: 2013年_西南交通大学_959数据结构_真题回忆版 本帖最后由 bboyhzk 于 2013-11-6 23:29 编辑 第一部分 选择和填空选择和填空请看往年的真题和西南交大的数据结构的课件，以及每章的习题。还有在网上有10套模拟题，在百度文库中找十套数据结构试题及答全部试题全出自这些题。 ...
    西南交通大学考研资料 本站小编 免费考研网 2015-12-27

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.