下载地址:http://free.100xuexi.com/Ebook/81977.html
目录 封面
内容简介
目录
第一部分 历年考研真题汇编
2012年南京财经大学信息工程学院826数据结构考研真题
第二部分 兄弟院校真题汇编
2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
2008年厦门大学845数据结构考研真题
2006年厦门大学496数据结构考研真题
内容简介
无直播 考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
本书收集整理了南京财经大学信息工程学院“826数据结构”2012年1套考研真题，同时整理了厦门大学“845数据结构”2006年、2008年、2009年、2011年4套考研真题作为参考。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加南京财经大学“826数据结构”考试科目的考生。
与传统图书相比，本书具有以下七大特色：
1．互动学习：摇一摇，找学友，交友学习两不误 摇一摇，找到学习本书的所有学友，可精确查找学友的具体位置；与学友互动，交流学习（视频、语音等形式），交友学习两不误；学习圈内有学霸解答本书学习中的问题，并配有专职教师指导答疑解惑。
![]()
2．720度立体旋转：好用好玩的全新学习体验 圣才电子书带给你超逼真的3D学习体验，720度立体场景，任意角度旋转，模拟纸质书真实翻页效果，让你学起来爱不释手！
![]()
3．手机扫码即可阅读，精彩内容，轻松分享 圣才电子书扫码即可在手机阅读，随处随学。可以不用客户端不用账号，简单方便！
4．质量保证：每本电子书都经过图书编辑队伍多次反复修改，年年升级 我们拥有一支强大图书编辑团队，他们专门从事图书的编辑工作，对各类职称考试、考研考博等教材教辅深入研究，以及各类职称考试、考研考博的历年真题进行详尽仔细研究与分析，掌握考试命题的规律和方向，并结合行业最新前沿动态，不断分析整理各个科目的考试要点，把重要考点全部固化为试题形式，形成精准领先及时的备考电子书。同时，依托北京高校资源，我们聘请知名高校众多专家组成顾问团队严格审核圣才电子书，确保质量。
5．免费升级：更新并完善内容，终身免费升级 如购买本书，可终生使用。免费自动升级指我们一旦对该产品的内容有所修订、完善，系统立即自动提示您免费在线升级您的产品，您将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。当您的电子书出现升级提示时，请选择立即升级。
6．功能强大：记录笔记、答案遮挡等十大功能 本书具有“知识点串联列举”“划线添加笔记”、“答案自动遮挡”、“全文检索”等功能。
（1）知识点串联列举——相同知识点内容列表呈现，便于读者记忆和复习，举一反三，触类旁通。【为考试教辅量身定做】
![]()
（2）划线添加笔记——使用颜色笔工具，划一条线，写笔记，提交纠错。【圣才电子书独家推出】
![]()
（3）全文检索——输入关键词，本书相关内容一览无余。【圣才电子书独家推出】
![]()
7．多端并用：电脑手机平板等多平台同步使用 本书一次购买，多端并用，可以在PC端（在线和下载）、手机（安卓和苹果）、平板（安卓和苹果）等多平台同步使用。同一本书，使用不同终端登录，可实现云同步，即更换不同设备所看的电子书页码是一样的。
![]()
特别说明：本书的部分内容参考了部分网络资料及相关资料。但由于特殊的原因，比如作者姓名或出处在转载之前已经丢失，或者未能及时与作者取得联系等，因而可能没有注明作者的姓名或出处。如果原作者或出版人对本书有任何异议，请与我们联系，我们会在第一时间为您处理！
圣才学习网（www.100xuexi.com）是一家为全国各类考试和专业课学习提供辅导方案【保过班、网授班、3D电子书、3D题库】的综合性学习型视频学习网站，拥有近100种考试（含418个考试科目）、194种经典教材（含英语、经济、管理、证券、金融等共16大类），合计近万小时的面授班、网授班课程。
如您在购买、使用中有任何疑问，请及时联系我们，我们将竭诚为您服务！
全国热线：400-900-8858（8:30-00:30）
咨询QQ：4009008858(8:30-00:30)
![]()
详情访问：http://www.100exam.com/（圣才考研网）
圣才学习网编辑部
本书更多内容>>
使用说明
内容预览
第一部分 历年考研真题汇编
2012年南京财经大学信息工程学院826数据结构考研真题
科目代码：826
科目名称：数据结构
注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
一、回答下列问题：
（1）具有n个结点的有向图和无向图分别最多有多少条边？（10分）
（2）设G是一个非连通图，共有28条边，问图G至少有多少个顶点？（10分）
（3）若一棵二叉树共有1001个结点，且没有1度的结点，则叶子结点的个数是多少？（5分）
（4）在一棵有124个叶子结点的完全二叉树中，最多有多少个结点？（5分）
（5）一个具有1025个结点的二叉树，高度为多少？（10分）
二、设有一个栈，元素进栈的次序为A、B、C、D、E，问能否得到下列出栈序列？若能，请写出操作序列(设PUSH为进栈操作，POP为出栈操作)；若不能，请写出原因。
（1）C、E、A、B、D （5分）
（2）C、B、A、D、E （10分）
三、已知一个无向图G如下图所示。
（1）给出从顶点1开始进行的深度优先遍历和广度优先遍历。（10分）
（2）给出图G的邻接矩阵。（5分）
（3）给出图G的邻接表。 （5分）
[table] [tr] [td] [table] [tr] [td]
![]()
四、（1）以数据集{2,5,7,9,13}作为二叉树中叶子结点权值构造一棵赫夫曼树。（5分）
（2）计算上述赫夫曼树的带权路径长度。（5分）
（3）构造该赫夫曼树的哈夫曼编码。（5分）
五、判断以下两个序列是否为堆，如果不是，按照堆排序思想把它调整为堆，并图示建堆过程。
（1）{3,9,5,8,4,17,21,6} （10分）
（2）{1,2,8,4,3,9,10,5}（10分）
六、假设有向图G采用邻接表存储，设计算法实现下列要求：
求出图G中每个顶点的入度。（10分）
求出图G中每个顶点的出度。（10分）
要求先用文字叙述算法的思想，然后用类C，或类C++，或类java语言描述算法的具体步骤。
对给定的一个序号j（1￡j￡n），在无序记录A[1]~A[n]中找到按关键字从小到大排在第j位上的记录。 （20分）
要求：1、利用快速排序的划分思想设计算法实现上述查找；
2、先用文字叙述算法的思想，然后用类C，或类C++，或类java语言描述算法的具体步骤。
下载地址:http://free.100xuexi.com/Ebook/81977.html |
|
收藏
点赞!
反对!