下载地址:http://free.100xuexi.com/Ebook/81922.html
目录 封面
内容简介
目录
第一部分 历年考研真题汇编
2014年河南财经政法大学计算机应用技术811数据结构考研真题
第二部分 兄弟院校真题汇编
2015年中山大学918专业基础（数据结构）考研真题
2014年中山大学912专业基础（数据结构）考研真题
2013年中山大学867专业基础（数据结构）考研真题
2012年中山大学909专业基础（数据结构）考研真题
内容简介
考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
本书收集整理了河南财经政法大学计算机应用技术“811数据结构”2014年1套考研真题，同时整理了中山大学“918专业基础（数据结构）”2012年～2015年4套考研真题作为参考。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加河南财经政法大学“811数据结构”考试科目的考生。
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/（圣才考研网）
圣才学习网编辑部
本书更多内容>>
使用说明
内容预览
第一部分 历年考研真题汇编
2014年河南财经政法大学计算机应用技术811数据结构考研真题
专业名称：计算机应用技术
考试科目：数据结构（共150分）
一、选择题（本题共10个小题，每小题3分，共计30分）
1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
A．20
B．30
C．40
D．45
2．执行一趟快速排序能够得到的序列是（ ）。
A．[41，12，34，45，27]55 [72，63]
B．[45，34，12，41] 55 [72，63，27]
C．[63，12，34，45，27]55 [41，72]
D．[12，27，45，41] 55 [34，63，72]
3．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
A．head==0
B．head->next==0
C．head->next==head
D．head!=0
4．时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（ ）。
A．堆排序
B．冒泡排序
C．希尔排序
D．快速排序
5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。
A．空或只有一个结点
B．高度等于其结点数
C．任一结点无左孩子
D．任一结点无右孩子
6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。
A．堆排序
B．冒泡排序
C．快速排序
D．希尔排序
7．设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
A．3
B．4
C．5
D．6
8．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。
A．O（n）
B．O（n2）
C．O（n1/2）
D．O（1og2n）
9．二路归并排序的时间复杂度为（ ）。
A．O（n）
B．O（n2）
C．O（nlog2n）
D．O（1og2n）
10．深度为k的完全二叉树中最少有（ ）个结点。
A．2k-1-1
B．2k-1
C．2k-1+1
D．2k-1
二、填空题（本题共10个小题，每小题3分，共计30分）
1．for（i=1，t=1，s=0；i，，，，，}，则给出该图的一种拓扑排序序列_________。
4．设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。
5．设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_________个结点数。
6．设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_________。
7．设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_________。
8．简单选择排序和直接插入排序算法的平均时间复杂度为_________。
9．快速排序算法的空间复杂度平均情况下为_________，最坏的情况下为_________。
10．散列表中解决冲突的两种方法是_________和_________。
三、判断题（本题共10个小题，每小题3分，共计30分）
（请在小题括号内打√或×）
1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）
2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O（log2n）。（ ）
4．完全二叉树中的叶子结点只可能在最后两层中出现。（ ）
5．哈夫曼树中没有度数为1的结点。（ ）
6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）
7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）
8．由树转化成二叉树，该二叉树的右子树不一定为空。（ ）
9．线性表中的所有元素都有一个前驱元素和后继元素。（ ）
10．带权无向图的最小生成树是唯一的。（ ）
四、简答题（本题共2个小题，每小题15分，共计30分）
1．设一棵二叉树的先序序列为 ABDGECFH，中序序列为：DGBEAFHC 。试还原该二叉树，并画出该树的后序线索树。
2．假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
（1）为这 7个字母设计哈夫曼编码；
（2）对这 7 个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？
五、算法题（本题共2个小题，每小题15分，共计30分）
1．设计在链式存储结构上合并排序的算法。
2．设计在二叉排序树上查找结点X的算法。
下载地址:http://free.100xuexi.com/Ebook/81922.html |
|
收藏
点赞!
反对!