下载地址:http://free.100xuexi.com/Ebook/82121.html
目录 封面
内容简介
目录
2012年青岛科技大学信息学院861数据结构考研真题
2008年青岛科技大学信息学院861数据结构考研真题
2007年青岛科技大学信息学院861数据结构考研真题
内容简介
考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
本书收集整理了青岛科技大学信息工程学院“861数据结构”2007年、2008年、2012年3套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加青岛科技大学“861数据结构”考试科目的考生。
与传统图书相比，本书具有以下七大特色：
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年青岛科技大学信息学院861数据结构考研真题
考试科目：数据结构
注意事项：1．本试卷共 四 道大题（共计 38 个小题），满分150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
一、选择题（15×2=30分）
1．研究数据结构就是研究。
A．数据的逻辑结构
B．数据的逻辑结构、存储结构及其数据在运算上的实现
C．数据的逻辑结构
D．数据的存储结构
2．下面程序段的时间复杂度为____________。
for（int i=0; i2） C．O（m2） D． O（m+n）
3．在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移 个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
4．在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 。
A．n
B．（n+1）/2
C．n/2
D．（n-1）/2
5．在一个带头结点单链表HL中，若要向头结点后面，首元结点前面插入一个由指针p指向的结点，则执行 。
A．HL = p; p->next = HL;
B．p->next= HL->next; HL->next = p;;
C．p->next= HL; p = HL;
D．p->next= HL; HL = p；
6．栈的插入与删除操作在 进行。
A．栈底
B．栈顶
C．任意位置
D．指定位置
7．对长度为64的有序查找表进行折半查找，查找所有关键字，最多比较的次数是。
A．7
B．32
C．5
D．64
8．为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据.该缓冲区的逻辑结构应该是。
A．栈
B．队列
C．树
D．图
9．若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是。
A．9
B．11
C．12
D．不确定
10．高度为h的二叉树（仅含根结点的二叉树高度为零）的结点最少是多少 。
A．2h＋1
B．h＋1
C．2h+1－1
D．2h
11．由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。
A．72
B．53
C．48
D．24
12．ALV树是一种平衡的二叉排序树，树中任一结点的。
A．左．右子树高度差的绝对值不超过1
B．左．右子树的高度均相同
C．左子树的高度均大于右子树的高度
D．左子树的高度均小于右子树的高度
13．下列线性结构中能用折半法进行查找的是。
A．单链表
B．顺序存储的有序线性表
C．二叉链表
D．有序线性链表
14．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点,则完全二叉树的结点个数最多是。
A．52
B．39
C．111
D．119
15．假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是。
A．front!=NULL
B．front==rear
C．rear!=NULL
D．front==NULL
二、填空（20×1=20分）
1．数据的逻辑结构被分为_____、_____、_____和_____四种。
2．数据的存储结构被分为_____和_____两种。
3．在线性表的单链式存储结构中，每个结点包含有两个域，一个叫_____域，另一个叫_____域。
4．在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的_____、_____和_____三项。
5．对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为_____个，其中_____个用于指向孩子结点，_____个指针空闲着。
6．对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为_____。
7．从有序表（12,18,30,43,56,78,82,95）中依次二分查找43和56元素时，其查找长度分别为_____和_____。
8．对于线性表（18,25,63,50,42,32,90）进行哈希存储时，若选用H（K）=K% 9作为哈希函数，则哈希地址为0的元素有_（18）__个，哈希地址为5的元素有_____个。
9．在一个具有n个顶点的无向完全图中，包含有_____条边。
三、应用题（50分）
1．（4分）设计一数据结构，用来表示某一银行储户的基本信息：账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总数。
![]()
2．（6分）如图1是稀疏矩阵：
（1）写出它的三元组线性表；
（2）给出它的三元组顺序表的表示；
图1
3．（6分）对于无向图按顺序输入顶点对：（0，1），（0，2），（1，3），（3，2），（3，4），（2，4），画出相应的邻接表，并写出在该邻接表上，从顶点4开始搜索所得的DFS和BFS序列。
4．（6分）已知如下所示长度为10的列表（50,30,80,20,40,90,35,85,22,88）
（1）试按表中元素的顺序依次插入一棵初始为空的二叉排序树,请画出插入完成后的二叉排序树。
（2）若对表中元素先进行排序构成有序表,求在等概率情况下对此表进行折半查找成功的平均查找长度。
5．（6分）设有一组关键字｛9，01，23，14，55，20，84，27｝，采用哈希函数：H（key）=key MOD 7，表长为10，用开放地址法的二次探测再散列方法Hi=（H（key）+di） MOD 10（di=12，22，32，…）解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
6．（6分）已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，…，nm个度为m的结点,问该树中有多少个叶子结点？并证明你的结论。
7．（6分）设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。
（1）利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。
（2）利用归并排序的方法写出每一趟二路归并排序后的结果。
8．（6分）请给“数据结构”和“抽象数据类型”下个定义。
9．（4分）请叙述一下给单链表加头结点的好处。
四、算法设计题（50分）
1．（10分）用类c的语言写出在带头结点的单链表中，删除单链表L中值为奇数结点的算法。
2．（10分）用栈和队列写一个算法判断一个字符序列是否是回文（回文就是一个字符串正着读和倒着读都一样，如：“ABCBA”）。
3．（10分）在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计二叉树叶子结点数目的算法。
4．（10分）试在无向图的邻接表上实现如下算法：
（1）往图中插入一个顶点
（2）往图中插入一条边
5．（10分）请设计一个算法实现将栈中的元素倒置。
下载地址:http://free.100xuexi.com/Ebook/82121.html |
|
收藏
点赞!
反对!