|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《数据结构》部分
一、简答题（15 分，每题 5 分）
1、什么是原地工作？
2、什么是完全二叉树？
3、什么是稳定的排序方法？
二、应用题（45 分）
1、设有一个顺序栈 S，元素 s1, s2, s3, s4, s5, s6 依次进栈，如果 6 个元素的出栈顺序为 s2, s3,
s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。（10 分）
2、
给定一棵二叉树如右图所示
（1）写出该树的前序、中序、后序遍历结果；
（2）画出该二叉树的中序线索树；
（3）将它转换成等价的树或森林。
（15 分）
3、已知一个无向图如下图所示，要求用 Kruskal 算法生成最小树，试画出构造过程。（10
分）（10 分）
4. 某整形数组 A 的数组元素分别是 6，2，9，7，3，8，4，5，0，试用下例各排序方法将 A
中元素由小到大排序。（10 分）
(1)用第一元素中的值 6 作为枢轴，试写出快速排序第一次分割后 A 中的结果。
(2)A 中的元素是否为堆，如果不是，请将其调整为堆，写出将 A 调整成堆后 A 中的结果。
三、算法设计题（30 分)
答题要求：
①用自然语言说明所采用算法的思想；
②给出每个算法所需的数据结构定义，并做必要说明；
③用 C 语言写出对应的算法程序，并做必要的注释。
1 2
6
5 4
3
20
10
11
6
6
18
10 14
5
9
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
