|
|
! P' @% G; M8 M) R( x
西南大学网络与继续教育学院课程考试试题卷
7 W: c( d6 ?& l4 w" A3 Q; v- r0 m. A' u! b& _& `
类别： 网教 专业： 计算机科学与技术 2018年6月. H( W/ q6 \7 n6 C
课程名称【编号】：数据结构【0012】 A卷
' D$ I; {. v% X& u) B, ~5 l 大作业 满分：100分
1 E# L3 Z, Z# g! n+ v
6 t0 i5 w% _, e1 J4 d% k6 E( p
! _2 G6 y3 z* f; Y, Q! t, I$ m+ b( l一、 大作业题目9 q1 u% @& ~5 V0 W$ V) J
+ b' o, [# |. G0 n, i
1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。9 i+ P0 t6 @/ h& e
2、设计在链式结构上实现简单选择排序算法。; x. v; T' U3 i |' G9 d3 P0 V+ _
3、请画出下图的邻接矩阵和邻接表。
) M+ U% J8 E; z7 d
* p _$ N T# V% m+ C4、已知一个图的顶点集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};
/ C$ L$ U- p$ r/ ?1 E! J5 H用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
* S% u0 U# A3 }. U4 {# L$ r 5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
! |5 T K K+ Q, @ 4 _+ L4 K8 _5 |' d
二、大作业要求
7 m/ z% [ n: J5 ]( r7 _ 大作业共需要完成3道题：
9 K( B4 x( x' C ~1 Y 第1大题必做，满分30分；
* c; ]* y5 F# U! e" n 第2-3大题选做1题，满分30分；
& E. `4 _ p2 ?8 `- \( Z# [ 第4-5大题选作1题，满分40分。: Z# B3 d3 ?$ ] M( [" w# C
2 _- w1 c9 {5 ^( x* P
$ p3 L5 c! Y9 h: M5 P- u+ n/ ]. R% T) c% o
7 ~$ d2 ^+ w( |$ n( z2 F# j
3 v4 v( m# P' y# h4 X- H2 H$ P! p4 n8 E
/ a7 y4 P9 [! A! k: c, e
6 i: ]+ c% K% o- F$ I2 p- S4 A% @1 _8 h
+ @0 G" w# Q6 _0 Q% _1 p1 y6 }
# J7 x. ^+ t) f2 h
. T% {( X3 {& Y2 b! {
S X8 w G, F5 z7 x0 v2 e* H. U# d: i
) E( W! a# z4 l! T* i
6 h9 b; e! J6 E/ J3 I' Q, z' X6 I1 Z: y; l+ G* `
5 t" |0 a# E" u6 k
2 H+ B) x' R5 ^' C: f+ ^& {6 H3 e" C. @" P3 g4 y4 C
' |% A$ U E7 m+ c
! u. P% l6 c3 l' I0 l8 f5 |3 F3 s5 {+ P2 p- z" Z' K+ Z) D, w
- ^( a2 x! Z! W' U$ V5 G
0 S) Q" q# V9 h/ X, k
6 [! _, d4 K: F Y5 ?3 k2 X
% H* ~& n) Z. q6 A" C( [3 W$ C' R7 M/ b/ g' f/ w
$ d7 P4 |: p2 |. s& V* p2 }8 H6 P' x' ?. e! h& y' }' U
- 1 -
! K9 a$ D) s2 l* t" }* @/ o5 Y7 w4 B0 l
|
|
IP卡
狗仔卡
发表于 2018-5-27 08:23:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-27 08:33:42
客服一
