西南大学1806课程考试[0012]《数据结构》机考（资料）

admin

一、        大作业题目
4 f/ K$ H! Z0 X" {6 R6 L
) A% A# F" w' l' o1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。
; P! r' d* m2 |. x3 V" a+ V2、设计在链式结构上实现简单选择排序算法。
% u0 W. }9 S8 ]! ~  D8 e3、请画出下图的邻接矩阵和邻接表。
9 ^2 b# X4 Y% j! X+ t4 J3 U
) T9 @7 V% j/ T# U* R3 I4、已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};         E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
' G, P+ M6 V8 Z0 u/ K5 H/ q0 I
& X% w: P1 J8 S0 p2 k二、大作业要求
大作业共需要完成3道题：
第1大题必做，满分30分；
3 _! `# d8 K8 c% a第2-3大题选做1题，满分30分；
+ q3 I$ |7 h$ ]第4-5大题选作1题，满分40分。

qwerty

资料不错哦，希望一直有这么好

jiamm0516

新手报到，顺便下载资料！

二姑娘_o3RZR

资料不错哦，便宜点更好