下载地址:http://free.100xuexi.com/Ebook/83356.html
目录 封面
内容简介
目录
2014年浙江理工大学信息学院991数据结构考研真题
2013年浙江理工大学信息学院991数据结构考研真题
2012年浙江理工大学信息学院991数据结构考研真题
2011年浙江理工大学信息学院991数据结构考研真题
2008年浙江理工大学信息学院935数据结构考研真题
2007年浙江理工大学信息学院435数据结构考研真题
内容简介
考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
本书收集整理了浙江理工大学信息学院“991数据结构”2007年、2008年、2011年～2014年6套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
圣才学习网│计算机类（www.100xuexi.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加浙江理工大学“991数据结构”考试科目的考生。
与传统图书相比，本书具有以下七大特色：
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年浙江理工大学信息学院991数据结构考研真题
浙江理工大学
2014年硕士学位研究生招生入学考试试题
考试科目：数据结构
代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题：（每小题2分，共30分）
1．不带头结点的单链表simpleList为空的判定条件是______。
A．simple List== null
B．simple List->next== null
C．simple List->next= simple List
D．simple List！= null
2．某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用______存储方式最节省运算时间。
A．单链表
B．仅有头结点的单循环链表
C．双链表
D．仅有尾指针的单循环链表
3．向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行______。
A．top->next= S；
B．S->next =top->next top->next = S；
C．S->next =top； top = S
D．S->next =top； top = top->next；
4．一维数组和线性表的区别是______。
A．前者长度固定，后者长度可变
B．后者长度固定，前者长度可变
C．两者长度均固定
D．两者长度均可变
5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n（n-1）/2]中，对任一下三角部分中任一元素aij（
![]()
）,在一组数组B的下标位置K的值是______。
A．i（i-1）/2+j-1
B．i（i-1）/2+j
C．i（i+1）/2+j-1
D．i（i+1）/2+j
6．在线索化二叉树中，P所指的结点没有左子树的充要条件是______。
A．P->left ==null
B．P->ltag =1
C．P->ltag==1 且 P->left==null
D．以上都不对
7．如果Tree2是由有序树Tree1转换而来的二叉树，那么Tree1中结点的后序就是Tree2中结点的______。
A．先序
B．中序
C．后序
D．层次序
8．判定一个有向图上是否存在回路除了可以利用拓扑排序方法外，还可以用______。
A．求关键路径的方法
B．求最短路径的Dijkstra方法
C．广度优先遍历算法
D．深度优先遍历算法
9．采用邻接表存储的图的深度优先遍历算法类似于二叉树的______。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
10．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为______。
A．O（n2）
B．O（nlog2n）
C．O（n）
D．O（log2n）
11．二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉树根的右子树的根是：______。
A．E
B．F
C．G
D．H
12．已知有向图G=（V,E），其中V={V1,V2,V3,V4,V5,V6,V7}，
E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是______。
A．V1,V3,V4,V6,V2,V5,V7
B．V1,V3,V2,V6,V4,V5,V7
C．V1,V3,V4,V5,V2,V6,V7
D．V1,V2,V5,V3,V4,V6,V7
13．采用邻接表存储的图的广度优先遍历算法类似于二叉树的______。
A．先序遍历
B．按层遍历
C．后序遍历
D．中序遍历
14．设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有______个记录。
A．1
B．2
C．3
D．4
15．对数列{25，84，21，47，15，27，68，35，20}进行排序，元素序列的变化情况如下：
第一趟25，84，21，47，15，27，68，35，20，
第二趟20，15，21，25，47，27，68，35，84，
第三趟15，20，21，25，35，27，47，68，84，
第四趟15，20，21，25，27，35，47，68，84，
则采用的排序方法是______。
A．希尔排序
B．简单选择排序
C．快速排序
D．归并排序
二、填空题：（每空3分，共30分）
1．在循环双链表的P所指结点之前插入S所指结点的操作如下：
S->next = P；
S->prior =______
P->prior->next = S；
P->prior = S；
2．分析以下程序段的时间复杂度为______。
k=1；
While （k1，W2，...，Wn。问能否从这n件物品中选择若干件放入背包，使得放入的重量之和正好是S。设布尔函数Knap（S，n）表示背包问题的解，Wi（i=1，2，...，n）均为正整数，并已顺序存储地在数组W中。请在下列算法的下划线处填空，使其正确求解背包问题。
Knap（S，n）
若S=0
则Knap ←true
否则若（S0且n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为O（n2）______
4．对于顺序存储的长度为n的线性表，访问结点和增加、删除结点的时间复杂度分别为O（n）和O（n） ______
5．用链接方式存储的队列（不带头结点），在进行删除运算时仅修改头指针______
6．线性表L=（a1，a2，…，an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（n-1）/2
7．假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（rear- front +m）%m______
8．设无向图的顶点个数为n，则该图最多有n（n-1）/2条边______
9．一个n个顶点的连通无向图，其边的个数至少为n-1
10．要连通具有n个顶点的有向图，至少需要n条边______
四、简答题：（每小题20分，共40分）
![]()
1．已知如右图所示的有向图，请给出该图的：
每个顶点的入度、出度；
邻接矩阵；
邻接表；
逆邻接表；
强连通分量。
2．设二叉树BTree的存储结构如下：
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
| left
| 0
| 0
| 2
| 3
| 7
| 5
| 8
| 0
| 10
| 1
| data
| j
| h
| f
| d
| b
| a
| c
| e
| g
| i
| right
| 0
| 0
| 0
| 9
| 4
| 0
| 0
| 0
| 0
| 0
|
其中，B Tree为树根结点指针，left、right 分别为结点的左、右孩子指针域，在这里使用结点编号作为指针域值，0表示指针域值为空；data为结点的数据域。请完成如下问题：
画出二叉树B Tree的逻辑结构；
写出按先序、中序和后序遍历二叉树B Tree所得到的结点序列；
画出二叉树B Tree的后线索化树。
五、编程题：（每小题15分，共30分）
1．有线性表（a1, a2,…, an），采用单链表存储，头指针为H，每个结点中存放线性表中一个元素，现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。
（1）线性表中元素无序。
（2）线性表中元素按递增有序。
（3）线性表中元素按递减有序。
2．设计一个将输入数据建立成链表、输出链表数据、利用原空间把链表反转的程序。
下载地址:http://free.100xuexi.com/Ebook/83356.html |
|
收藏
点赞!
反对!