|
|
7 P/ q5 \/ U% ^
西南大学网络与继续教育学院课程考试试题卷8 \) ^* Q' \) r& T4 E" k3 D
1 i4 q2 `7 A8 U
类别： 网教 专业： 计算机科学与技术 2018年6月
. D2 C. G; Q c* h" E+ d7 c 课程名称【编号】：数据结构【0012】 A卷
: v j/ D: t4 f3 b/ r+ ^ 大作业 满分：100分
- A& N! i. w5 @6 h5 k3 H0 r) s* t) [( d7 m
6 d; B. `0 e% G! O- w# `+ u一、 大作业题目
5 ?/ v3 f" a$ N: x; j/ ^2 B. i- ?1 [
1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。2 L2 m5 c7 A" z# r2 [+ f
2、设计在链式结构上实现简单选择排序算法。* ]: [/ e+ e* }. T
3、请画出下图的邻接矩阵和邻接表。
: ?( U4 A5 v0 {* L; _9 s3 ^) L' V* l( n9 g
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};
. I0 }: d/ x' \/ b F. T: d用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。/ W4 i/ x, E* w/ |6 x% r
5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。 : |4 h% q/ a0 ]
! t# \1 q5 r; f* [ x; y 二、大作业要求
) v( \/ t) T0 K1 W 大作业共需要完成3道题：4 r/ ~2 o5 n) w l$ ?
第1大题必做，满分30分；5 J6 r& ~ k+ K4 Q
第2-3大题选做1题，满分30分；3 K1 ?& Z* ^- i, r& n" C7 E0 Y
第4-5大题选作1题，满分40分。8 W! o; {4 p4 O* s! W% ~
+ b# H& [, N, T5 O8 ^
) T( G" s/ `* C5 \6 x4 f; ?
, k- B; z& D1 V8 a' ^+ A
5 |/ u& b' q" H6 s/ h4 ]+ u: `9 ^3 x1 n! }3 v* W
, q- Q$ `2 k, r) K2 x
4 L. l1 `$ T B
' H) y' O5 _$ f" A# g# O
, v- L" z& v- V& [2 z+ Y; e' }* _+ i/ a# k& s, x$ y1 B# W
" `: D5 d2 {, O0 S# I0 _/ y, }
j4 R. J9 C& D. m
6 a5 l1 g! |# N4 b s& ?
( c2 \7 h$ h$ _3 }
# F! Z0 N. Q$ D6 F$ j/ p; u* M$ ?# X& }. }8 h
0 N; F4 ]( J; `; M$ `2 W& Z" I2 q
# H8 v; H8 |, M' r9 M
, K' Y; Q: v6 U q2 `" n K% ?9 k' h W, O0 O+ O
& O2 k1 A @4 C% [
4 ?, N: {# { {# T0 Z3 C) A
! F1 n" D1 U: b4 r' M, U; w
, k ~3 A* m+ E2 z( W5 U3 t/ {6 i$ c5 V2 B/ v; B* N
$ T! [: k6 X! ^
0 z! E5 ~% Z0 U1 d6 [3 I& c! [1 _2 N7 W) U, u
0 u2 G9 M9 ^7 q3 q7 I- R7 ?. v" G6 `7 v D1 F" f/ G$ X
- 1 -
4 e0 s' v1 w+ n4 ` V3 T
) | K% H |: A) ? |
|
IP卡
狗仔卡
发表于 2018-5-27 08:23:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-27 08:33:42
客服一
