|
|
西南大学网络与继续教育学院课程考试试题卷/ y5 C+ r" d0 R: M
. u4 s, E( ^/ A类别：网教 专业：计算机教育 2019年9月
; Y7 x8 x/ M T/ W# v; c课程名称【编号】：数据结构【0012】 A卷# v1 @- \2 A6 U" m! r
大作业 满分：100 分% m1 m9 q* B7 e0 @' _" O% Q. a
________________________________________0 ~( J( {9 x( M4 v! }& c' D5 E
资料必须做在答题卷上，做在试题卷上不予记分。; l# |* R" a- O" W& \% `
一、大作业题目
/ i5 z5 t5 {7 t1 E8 t( B0 X& j+ @5 ~
; c c; e, R1 |/ r+ J' t) J1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。% U6 w9 s* h$ L% @$ A9 `) e
: `) \5 j! {5 ^
0 S) N, z1 J3 ^+ H6 _0 h
1 s3 I) X8 T6 v$ d8 r$ P3 m; I, H/ c( P; k
4 |, G+ ?1 S% N
; {( U1 C/ @2 ~4 K2. 请画出下图的邻接矩阵和邻接表。3 O! r2 @3 z; N, u3 M( ?
/ S( H5 |3 ?) Y7 x
) ~% ?" W5 I- ?# \5 ^- h# r9 k1 |3 _1 d% _
6 A% \2 P% ?; t: w/ P
* D8 U, u R7 d& t* H, a' k) p& X& K3 K( }
2 E5 {7 `- R8 B
Z+ |2 g! t+ _+ W8 q) I6 c4 e8 |7 T4 ~$ Q4 t! I
(3)、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。$ \7 T$ z8 o# h9 r/ y! l$ Y
8 W7 l% Q- \+ M$ U" _! a8 l- S3 h" z(4)、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。$ I8 \1 [6 Y* b
) H( i1 a' ~/ ]' ?) w(5)、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。
$ z$ X) {# [9 ?3 X2 b
! |4 c) I/ S; a9 X' V二、大作业要求" H' k+ n' d1 p* B
. Z# J, I" W0 N
选作2题，满分100分。" g, B- V: v/ |8 j( h* m
' I$ _( b R% l5 @! s
2 l! ~2 o+ {5 D8 ]. O1 r
+ |# J7 l3 v" m. d
! t4 L( J- ?! S& v; I, n, M' F0 D
5 K' A$ M& j" K6 [" R5 ?* M& ?0 B" V& P7 T# V; V; d# Y Q3 K
' e; g$ I/ d x
3 T! |8 X6 A4 v& X/ F& S5 d8 J5 A5 [/ H* k( }& x H
& J0 j+ u$ {3 \9 E
, H8 u- }/ @; ?. ^! B
( W+ `" K( h* m) q! m) b; u
( ^& a& `' i3 l* |& i3 D' x5 B [0 y& t4 o4 Q6 |
|
|
IP卡
狗仔卡
发表于 2019-9-20 13:04:22
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-9-20 13:06:15
客服一
