|
|
西南大学网络与继续教育学院课程考试试题卷
8 o% w5 \* X! T3 D' h, z0 q5 C* Q* t/ |0 }, c% i, j* ?4 A
类别：网教 专业：计算机教育 2019年9月7 F; B; J& Q4 q
课程名称【编号】：数据结构【0012】 A卷
$ d( U/ F6 P4 G大作业 满分：100 分
$ e! p3 q: X8 k% ?________________________________________
) u! l4 z q$ @资料必须做在答题卷上，做在试题卷上不予记分。( p( I( T" ~/ v% o: ~! D9 H
一、大作业题目% W5 Z: G2 i4 Y; `* @; p
& N' B9 ]$ A4 V0 B! }, x7 H
5 H6 d2 Y/ S* T7 X# e _
1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。1 a* o# @; R8 {
: m) K8 j* u+ i! z K
+ Y% x+ W) }8 ?; O; N. p
/ u$ o; E- ` A" U4 X" b$ Z8 \
# u3 B5 `+ u" S5 }# v+ | @+ {* d2 @ W9 R: F
) u) _2 B" G% _. k; L! \
2. 请画出下图的邻接矩阵和邻接表。
0 [. k: d/ K8 v1 K. |4 P( E4 X0 c( i8 p. s
) M- H7 b) C6 x( O6 n4 j
! u4 _, e0 R' j2 v+ _7 I* m3 `8 Y% |7 }! G" g; M
, w9 B& O. t. Q, O. e( s, Z) M
' `: F2 ^: c: B% i a8 B3 w j2 [! w
# G/ G& N- O8 _6 |
$ A4 z/ Y1 S0 R* T1 z0 s(3)、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。: r1 S4 b# @9 u
8 m2 i" ~+ B: V5 L
(4)、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。
p& u, F5 Q( t" o0 Z* g& U# |
?. i# P" I+ {3 f% ^3 G2 r(5)、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。
$ x9 a/ M4 Z- p* P# Y, z0 k; V7 h& r
二、大作业要求
, v: ^' _* N: t0 a+ v2 l
8 w+ C U% ^ ^, L* s9 U' i选作2题，满分100分。3 q( U# g8 d6 n) A8 x, G1 @- R
, X- y+ J9 p9 i3 K3 d v 7 J5 k$ N! ?& `/ J
3 \% B4 D7 I% O1 P" @* B3 j+ v; @7 D: m# }8 ^
. }" Y5 C. C* D) M: ?+ ?
: c: y! L3 j8 T* E1 T
& |1 I# N2 G) w7 s+ q$ P: ^7 ?% W" E. Z# J( B3 E
* @( O" z3 }0 E F$ {0 m% K) z5 l3 B
! O8 G1 `! U2 _ M3 U) D2 _
* w/ U9 Q6 ~/ z5 Z4 F {" r7 I+ c- ^+ Q. T r7 u
; n7 R k* [0 J/ U |
|
IP卡
狗仔卡
发表于 2019-9-20 13:04:22
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-9-20 13:06:15
客服一
