18春西南大学课程名称【编号】[0012]《数据结构》网上大作业

admin

7 M* I  `1 m- u8 H1 s6 y西南大学网络与继续教育学院课程考试试题卷
& R0 _& g, R: l& _3 ?1 s( I
' X& O- B/ d& P7 X　　　类别： 网教     专业： 计算机科学与技术       2018年6月
% z2 M& }) p, W　　　课程名称【编号】：数据结构【0012】               A卷
　　　大作业                                       满分：100分
" O+ M/ G  }" |7 P: X+ s" o
   
一、 大作业题目
4 L" k+ A' X: d# i' |4 }- D: d, g3 I
" h+ Q7 d; c! n3 o7 B2 X6 P: v  S　　1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。
8 S) Q% a. v9 q7 L$ f2 T. k　　2、设计在链式结构上实现简单选择排序算法。
　　3、请画出下图的邻接矩阵和邻接表。

4、已知一个图的顶点集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};
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
& H& t* `. K3 e. `. }6 Y- w; p' T　　5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
　　
　　二、大作业要求
　　大作业共需要完成3道题：
　　第1大题必做，满分30分；
　　第2-3大题选做1题，满分30分；
( A9 e( D4 u4 e' U: O1 Z　　第4-5大题选作1题，满分40分。
$ f+ c4 X0 ^- _7 J, R/ g+ S
& k: A1 F% a1 s; F9 V0 O% Y# J
4 c4 G( M3 w, I



* j3 f) U. m5 A; ~9 t
3 U& O  o9 B% r" k/ m. I- E
! z5 ~  w! L2 T2 x


. k3 B' d$ g6 u# a5 C, u
  C4 i3 y* o0 v" t) {# F


  i3 E' o/ {7 H0 t4 _
+ G4 Z3 r/ p, j* H/ G4 i

, s+ {$ }3 X# ?) `" t


, U* f: t4 M( n/ h* r/ _; w# N+ B8 h
6 O: w4 e$ l3 ?8 [. y  L

8 F, x: c/ w5 Q4 ^6 W, p( j; H
* m5 z1 l4 [; ?! {- N
5 Y! h6 k7 Q! K9 Y

: @. ?2 Z* M7 r& U& q, _1 M" b

- 1 -

xuening258

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

wuhuiyan

谋学网不错

gyy_614

学长介绍来的