|
|
- [; ~3 }( p/ k5 I1 y2 M西南大学网络与继续教育学院课程考试试题卷
7 w. ]9 P6 ^4 \, W. }% E& f+ C/ Q8 W: [) P: \2 [- t
类别： 网教 专业： 计算机科学与技术 2018年6月! X: @1 {8 F8 A$ J, D) _# i
课程名称【编号】：数据结构【0012】 A卷
! Q, k4 f6 T, H: d 大作业 满分：100分
0 z3 h ]( y9 U+ i1 C' d+ k L( i# V! G: H) C
$ ~1 l; a& N8 e F9 W一、 大作业题目: m# `4 l5 r1 `2 K8 h
& i5 o) O2 b! j- X+ L8 Z/ u 1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。 V2 x9 g3 Y0 r4 X5 W& i
2、设计在链式结构上实现简单选择排序算法。
) L: K! Y; d" k/ P 3、请画出下图的邻接矩阵和邻接表。3 z( u* Y1 u; O# i
) m$ S, C& ^2 T8 [% S1 Y" c$ N4、已知一个图的顶点集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};3 Y, z1 H8 c% ^6 n! L
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。/ s4 ]' J2 o4 y, h# M5 O+ W
5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。 0 R7 X5 V: c4 f- [. C
) F. {. f/ S# P3 d ]0 q5 |
二、大作业要求5 E5 `7 h" }5 C+ @0 f7 ~4 c
大作业共需要完成3道题：
( t1 F4 I' {/ `0 N" ]2 p- T | 第1大题必做，满分30分；' l% d2 {0 F1 a0 d2 b/ e; F
第2-3大题选做1题，满分30分；
! _9 c$ e7 T _) ?, s8 |$ [! m& w 第4-5大题选作1题，满分40分。
& y. a1 b2 T! R4 B+ {6 ?
- N6 c0 W/ k5 G, r; R% @/ H7 w! h, J1 H1 G% Q0 C5 E
( h6 E ~# d7 F0 l% A1 @! a ?
+ X6 v9 Y6 D- m! C) F
1 l, \" ]1 u8 M' h" {4 j! K
/ I; s- `- g. j6 f0 X
: a/ \0 C: W9 O& W) ? \2 ?3 ?) X0 L* N0 u* U
! L9 {; n; H- b4 k
- o( i0 `( \1 v% v5 F% n, a
) Y4 u! b- V. r; a) v! C- b% d6 y2 `1 E
6 r! h3 K9 l) x2 N4 ^
; Q4 \6 F U% }( C+ i2 n
( N9 s* m4 }* ]! D; B: F9 D- H% M) r1 ~) M0 s6 v
, ?- m/ D5 `5 W; u6 R! V4 T
3 K0 [. ~( s! [% r$ L
7 L% A. H8 U& ?) X5 V
1 m G( o- t+ `+ G% J
( v/ J5 w1 I; j
% `5 [% p! F' ]4 u2 x
" O" z" `4 u1 h4 T& X0 G
- K; E, n; N7 T3 L4 p) |; T$ E6 O: l
% Z# B" _# j- F! z% Q1 z
0 z2 z; q6 N" {9 t1 E
" e. f# m5 f$ i, l/ s) ?$ T7 I* d* j; o
3 K+ a& F) \1 f. F
- 1 -5 F2 a3 T. N. ]5 ^, L8 {3 Z
% a% }" i; z. l4 K7 C$ }" k1 J
|
|
IP卡
狗仔卡
发表于 2018-5-27 08:23:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-27 08:33:42
客服一
