资料详情
资料内容：
2013年南京航空航天大学922数据结构与操作系统考研真题
真题原文：
南京航空航天大学
2013 年硕士研究生入学考试初试试题（ A 卷 ）
科目代码: 922
科目名称: 数据结构与操作系统 满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分（75 分）
1.(1)（2 分）推导二叉树的性质 3：度为 2 的结点数与度为 0 的结点数的关系。
(2)（3 分）推导二叉树的性质 4：求解 N 个结点完全二叉树的高度。
2.（10 分）画出下图（1）所示树的三种存储结构示意图。
3.（10 分）试用 Dijkstra 算法，求下图（2）中从 V1 到其余各顶点的最短路径，写出算法
过程中每一步的状态。
（1） （2）
4. （10 分）已知数据序列为 (76,58,234,5,16, 164,28,423,24,102)，给出基数排序过程
的示意图。
5.（10 分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26))
6．（10 分）已知有两个带头结点的单链表 A 和 B，元素值递增有序，编写函数，调整删减 A
链表，使 A 链表结点的元素值为 A、B 的交集，并成为一个递减有序的单链表。要求先给出
算法思想，再写出相应代码。
7.（10 分）编写函数，用非递归方法，求二叉链表表示的二叉树 T 的高度。要求先给出算
法思想，再写出相应代码。
8.（10 分）编写函数，判断一个有向图是否存在回路。要求先给出算法思想，再写出相应
代码。
资料截图：
下载地址：
 |
2013年南京航空航天大学922数据结构与操作系统考研真题 |
![](/list-192.ht</li>
</ul>
</div>
</div>
</div>
<!--返回顶部-->
<div class="fixed backtop" data-offset-fixed="0">
<a class="win-backtop"></a>
</div>
<!--详情层-->
<div class="detailsbox">
<div class="warp clearfix">
<div class="detailsimg float-left" style="background-color: #fff;; overflow:hidden"><center><img src=/uploads/171103/1-1G1031A345942.png height=){kind=link}