武汉科技大学856数据结构（C语言版）历年考研真题汇编

下载地址:http://free.100xuexi.com/Ebook/83642.html
目录                                                                                        封面
内容简介
目录
2014年武汉科技大学856数据结构（C语言版）A卷考研真题
2013年武汉科技大学856数据结构（C语言版）A卷考研真题
2013年武汉科技大学856数据结构（C语言版）B卷考研真题
说明：武汉科技大学信息科学与工程学院、高性能钢铁材料及其应用湖北省协同创新中心、生物医学研究院、计算机科学与技术学院均考此科目。
                                                                                                                                                                                                    内容简介                                                                                            
　　考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
　　本书收集整理了武汉科技大学“856数据结构（C语言版）”2013年、2014年3套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
　　圣才学习网│计算机类（www.100xuexi.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加武汉科技大学“856数据结构（C语言版）”考试科目的考生。
　　与传统图书相比，本书具有以下七大特色：
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年武汉科技大学856数据结构（C语言版）A卷考研真题
考试科目代码及科目名称：856数据结构(C语言版)
答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150　 分。
一、选择题（10小题，每题2分，共20分）
1．算法分析的主要内容是（　　）。
A．正确性　
B．可读性和稳定性　
C．简单性
D．空间复杂性和时间复杂性
2．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（　　）。
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的　
D．连续或不连续都可以
3．设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ 　）。
A．234165
B．324651
C．431256
D．546321
4．设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（　　）。
A．76
B．176
C．276
D．376
5．已知一棵二叉树的先序序列为ABDGCFK，中序序列为DGBAFCK，则后序序列为（　　）。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
6．在二叉树结点的先序，中序和后序序列中，所有叶子结点的先后顺序（　　）。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
7．图的深度优先遍历类似于二叉树的（　　）。
A．先序遍历
B．中序遍历
C．后序遍历　
D．层次遍历
8．下面（　　）算法适合构造一个稠密图G的最小生成树。
A． Prim算法
B．K r u s k a l算法
C．Floyd算法　
D．D I j k s t ra算法
9．对关键码{46，79，56，38，40，84}采用堆排序，则初始化堆(小堆)后最后一个元素是（　　）。
A．84
B．46
C．56
D．38
10．在Hash函数H(k)=k MOD m中，一般来讲m应取（　　）。
A．奇数
B．偶数
C．素数　
D．充分大的数
二、填空题（10小题，每题2分，共20分）
1．在单向链表某P结点之后插入S结点的操作是（　　）。
2．线性表Ｌ用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（　　）。
3．一个栈的输入序列是：1，2，3则不可能的栈输出序列是（　　）。
4．一棵二叉树高度为h，所有结点的度或为0，或为2，则该二叉树最少有（　　）结点。
5．在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（　　）。
6．若无向图G=（V，E），其中V={a，b，c，d，e } E={(a，B．，(a，D．，(a，C．，(d，C．，(b，e)}，现采用图的（　　）遍历方法从顶点a开始遍历图，得到的序列为abecd。
7．求最短路径的D i j k s t r a算法的时间复杂度为（　　）。
8．假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（　　）次探测。
9．设在已排序的线性表中共有元素n个，若用二分法查找表中的元素。若查找成功，至少要比较（　　）次
10．对一组记录（54，38，96，23，15，2，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（　　）次。
三、综合应用题（7小题，每题10分，共70分）
1．已知A[1..N]是一棵顺序存储的完全二叉树，如何求出A和A[j]的最近的共同祖先？
2．请给出一棵哈夫曼树中分支数B与叶子节点数n0所满足关系式，并证明你的结论。
3．下面的排序算法的思想是：第一趟比较将最小的元素放在r[0]中，最大的元素放在r[n-1]中，第二趟比较将次小的放在r[1]中，将次大的放在r[n-2]中，…，依次下去，直到待排序列为递增序。（注： 代表两个变量的数据交换）。
void sort(S q List &r，in t n)
{　 i=0;
while(　 (1)　 )
{ min=max=i;
for (j=i+1;　 (2)　 ;++j)
{ if(　 (3)　 ) min=j; elseif(r[j].key>r[max].key) max=j; }
if(　 (4)　 ) r[min]r;
if(max!=n-i-1)
{ if(　 (5)　 ) r[min]r[n-i-1];else r[max]r[n-i-1]; }
i++;
}
}//sort
4．如下图所示的AOE网
（1）写出所有的拓扑序列
（2）求各顶点代表的事件的最早发生时间和最迟发生时间
（3）求各条弧代表的活动的最早开始时间和最迟开始时间
（4）给出其关键路径

5．设哈希函数H（K）=3K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，10），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度A S L succ和A S L un succ。
（1）线性探测法　 （2）链地址法
6．全国有10000人参加竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。而对落选的其他考生，不需排出名次，问此种情况下，用何种排序方法速度最快？为什么？
7．假定对有序表(3，4，5，17，24，35，40，54，58，72，80，123)进行折半查找，试回答问题：
（1）画出描述折半查找过程的判定树；
（2）若查找元素54，需依次与那些元素比较?
（3）若查找元素20，需依次与那些元素比较?
（4）分别求等概率情况下查找成功和不成功时的平均查找长度。
四、算法设计与编程（4小题，每题10分，共40分）
1．设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被启用前，其值均初始化为零。每当在链表中进行一次Locate(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。
2．已知二叉树用下面的顺序存储结构，写出先序遍历该二叉树的算法。

	1	2	3	4	5	6	7	8	9
data	A	B	C	D	E	F	G	H	I
L c	2	4	0	0	0	8	0	0	0
R c	3	5	6	0	7	9	0	0	0

3．编写在后序线索二叉树中求任一结点直接前驱的算法（结点结构包括数据域data、左孩子域left、右孩子域right、左标志域ltag和右标志域rtag，标志域为0表示没有孩子，孩子域为线索）。
4．有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

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