昆明理工大学理学院847数据结构历年考研真题汇编

下载地址:http://free.100xuexi.com/Ebook/81971.html
目录                                                                                        封面
内容简介
目录
2013年昆明理工大学理学院844数据结构考研真题
2012年昆明理工大学理学院840数据结构考研真题
2011年昆明理工大学理学院835数据结构考研真题
2009年昆明理工大学理学院801数据结构考研真题
2008年昆明理工大学理学院801数据结构考研真题
说明：数据结构的科目代码每年都不同，2014年改为847。
                                                                                                                                                                                                    内容简介                                                                                            
　　 考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
　　本书收集整理了昆明理工大学“847数据结构”2008年、2009年、2011年、2012年、2013年5套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
　　圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加昆明理工大学“847数据结构”考试科目的考生。
　　与传统图书相比，本书具有以下七大特色：
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/（圣才考研网）
圣才学习网编辑部
                                                                                                                                    本书更多内容>>
                                                                                                                                                                                                                    使用说明                                                                                                   
                                                                                    

内容预览
2013年昆明理工大学理学院844数据结构考研真题
考试科目代码：844
考试科目名称：数据结构
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题3分，共30分）
1．若进栈序列为1，2，3，4，则不可能得到的出栈序列为______。
A．3，2，1，4　 　　
B．3，2，4，1
C．4，2，3，1　　
D．2，3，4，1
2．深度为K的完全二叉树所含叶结点的个数最多为_________。
A．2k　
B．2k-1
C．k　
D．2k
3．衡量查找算法效率的主要标准是_________。
A．元素个数
B．所需的存储量
C．平均查找长度
D．算法难易程度
4．与线性表的链接存储相符的特性是________。
A．插入和删除操作灵活
B．需要连续存储空间
C．便于随机访问　
D．存储密度大
5．6个顶点的连通图的深度优先生成树，其边数为____。
A．6　
B．5　
C．7　
D．4
6.n个结点的二叉树，若用二叉链表作为存储结构，则空闲的左、右孩子链域数为 。
A．n
B．2n　
C．n-1
D．n+1
7．在下列排序算法中，最坏的情况下，时间复杂度为O（n2）的排序算法是______。
A．堆排序
B．希尔排序
C．归并排序
D．快速排序
8．在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是______。
A．p=NULL　
B．p->next=NULL　  
C．p=h　  
D．p->next=h
9．设有如下遗产继承规则：夫妻可以互相继承遗产，子女可以继承父母遗产，子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是______。
A．树　
B．图　
C．数组　
D．二叉树
10．对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中的元素个数为______。
A．R-F　
B．n+R-F　
C．（R-F+1）%n　
D．（n+R-F）%n
二、判断题（每题2分，共20分）
1．数据的存储结构是数据的逻辑结构的存储映像。（　　）
2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系（　　）
3．非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后继。（　　）
4．树的最大特点是一对多的层次结构。（　　）
5．队列的特点是先进先出。（　　）
6．图的最小生成树是唯一的。（　　）
7．线性表是广义表的特殊形式。（　　）
8．由后序遍历序列和中序遍历序列能唯一地确定一棵二叉树。（　　）
9．散列表是一种链式存储结构。（　　）
10．快速排序并非在任何情况下都比其他排序方法速度快。（　　）
三、简答题（共60分）
1．线性表有两种存储结构：一是顺序表，二是链表，请简述各自的优缺点（共12分）
2．假设有n个关键字，具有相同的散列函数值，如果用线性探测法把这n个关键字放到散列表中，则一共要做多少次探测？（共12分）
3．对n个顶点的无向图，采用邻接矩阵表示，试回答下列有关问题：（共18分）
（1）图中有多少条边？（6分）
（2）如何判断任意两个顶点i和j是否有边相连？（6分）
（3）任意一个顶点的度是多少？（6分）
4．下图一为无向图，
1）请写出它的邻接矩阵；（8分）
2）按Prim（普里姆）算法求其最小生成树（10分）。（共18分）


图一
四、已知表（K1,K2,K3,…，Kn），其中Ki为正整数。设计一个算法，能在O（n）的时间内将线性表划分成两部分，其左半部分的每个关键字均小于K1，右半部分的关键字值均大于等于K1。算法可用C或pascal语言进行描述。（共20分）
五、已知一个单链表中每个结点存放一个整数，并且其结点数不少于2。试设计算法以判断该链表中从第二项起的每个元素值是否等于其序号的平方减去其前驱的值。若全部满足，返回真值，否则返回假值。（共20分）

下载地址:http://free.100xuexi.com/Ebook/81971.html