|
|
西南大学培训与继续教育学院课程考试试题卷; n5 u* S, C7 ~: z K/ f! Q# B4 u7 Q
( a# f4 [% B' Y9 O9 r
学期：2020年秋季 2 S; Z" }8 {4 h" p* B) ]
课程名称【编号】：数据结构【0012】 A卷
* F9 U( `3 C2 x* h& w:大作业 更多资料下载：谋学网（www.mouxue.com）：100分
' R. @" T7 a# y1 ^7 X________________________________________2 E$ d, j5 j% E( R: X
一、大作业题目- s3 [5 m1 |# {- V( C& c
/ X1 |* l9 S! N0 b1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。4 N$ V6 v H8 Z+ D* G
; r, o. ^4 k$ j/ ^3 t
! }- j8 _/ p! R, E) x
% y( y2 v' X" u( G% w9 \! B; x4 c) n: l( Q; X- g7 t
. r! i( n8 a, A- Z) U7 s4 T7 k
! ?- H5 L _5 m# Z# Z8 j2. 请画出下图的邻接矩阵和邻接表。/ D2 B d& j D1 E& S$ A
2 s' K: p# ~. _: z) i% D8 ?0 B
8 S/ B% l I& c* W- s5 E: D
% ~8 b0 Z: ]/ v1 Y8 Z
3 ?) y V T# J0 z+ N' Q o: ]) S7 m0 [2 R/ Y' H
1 F1 B* T; j& e' @6 |. v+ ?- O/ r8 }. z# o
7 A ^$ M6 w& `5 W! D
3、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
1 M0 F6 z, I; j4 H% G: a0 A
) D2 U! j! v% k3 `6 ~$ [0 }4、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。5 Q' \3 V& z- F8 ?3 E$ q
% u7 `- {. C& ?1 e5、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。
8 t2 h0 T6 Q S: V, |2 w/ D5 o- F( n0 B; h2 M# f2 B- k2 Z" \
二、大作业要求- t! }" M! h. O2 H8 G; r! G7 @" E
: | S% @6 r# }$ T% y每题50分，选作2题，更多资料下载：谋学网（www.mouxue.com）100分。
# B: w: c, R L# y$ m8 S. i
. \; e+ ?6 `$ x4 }3 _: A# g
- d+ r( F1 y5 J+ F; @- [. L( i" g& c' J. s4 e; O5 r! ]' H, z
+ W" [$ Y M2 Q2 g
) U @6 m& \; V5 _& I' P+ S$ M4 ^8 o4 W7 u6 r2 H
! P1 c( p) w2 B* h: J3 O+ O2 w# ~& ]% N& o
; l2 |$ `) u$ q7 v
2 ?8 t$ T. c4 t' e1 s3 q U/ P' b( T0 C( |
4 E- D+ j) B* m, K& U
( [4 [ k+ U% q) |* C7 T1 d$ \4 e; J
9 |9 @( E; V8 w
' s: I9 V7 i0 p! X# x+ O
3 r+ A. D0 k! x- J* N# p& V |
|
IP卡
狗仔卡
发表于 2020-12-7 10:25:30
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
