|
|
西南大学网络与继续教育学院课程考试试题卷; q' Z X: a g' i8 F( u# O
% x8 j, J! Z8 M5 r k8 B类别：网教 专业：计算机教育 2019年9月
. U1 p; R9 v9 M, b课程名称【编号】：数据结构【0012】 A卷3 O0 `3 D+ \$ @3 R
大作业 满分：100 分
; d$ b+ X3 F7 u8 J________________________________________# c7 t) u6 n1 \, n$ Q7 O5 P& N
资料必须做在答题卷上，做在试题卷上不予记分。
5 M' O, p0 K1 v# m u% w( ^一、大作业题目
0 R' x6 |; q6 n7 T8 ~+ J. U, B' M0 P
' E6 A$ E7 y1 u2 g" t7 @
1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。
2 w2 |: ^& ^+ S2 ^7 w
: v2 n- `3 \ C5 m& {7 H; n0 B9 ?8 Q! Y4 B
- V+ f1 h: S" j4 \
; [; {) `( ^ s5 d9 V5 \0 b2 L
4 i; `" w( @4 B8 K" |
' ]3 C8 [( g3 B: B- Q8 h* _: c9 r2. 请画出下图的邻接矩阵和邻接表。! @9 y9 A) ]6 B' Z3 D9 T. n5 X
! m* e$ L- X9 B5 v
- x9 |5 \; x1 T, \) x6 `+ ?8 L( z% I! `2 J
3 {. p& B1 r* c5 J
1 `% g v+ h6 y* c; s
9 T) }0 x4 t! y
r# t1 m( F( c& q8 p
# a4 W( A+ R) U/ F- g; H: l7 O(3)、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
# z' O; w( i0 D% c" J
/ Y0 O* `- F. O7 {(4)、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。/ q1 q9 {- B" @/ n! g
) n; D3 ?/ N# v
(5)、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。6 e" v& p( x: H) o' y2 S
% ?* o* Q/ m% |8 z2 {8 ^* A) w
二、大作业要求
( i: c( U1 }( W8 H) D3 n9 |0 d- @8 s9 r, L( M4 E& o$ J3 Z9 _0 d# k
选作2题，满分100分。
, w& S9 s& v6 H _4 \% G; m6 t$ a" v3 F: h1 O
) D0 Q# ^: I' B0 Q5 s* M
; Z3 E% S& G; j' R$ L+ G9 f% R+ `
0 _1 V3 R( g- V. K
# `9 k- z G; d$ s' Q9 M
! b- ], h+ `5 r$ k' [ `
' I6 [8 T! x2 w/ [
/ n' M2 W, W9 T' X+ y5 D3 u
' b; m) x$ K/ `! N# L1 U8 s5 d9 O; J2 r' G
/ y& t9 I8 D* y* m
$ P8 I! X6 F) T
7 N9 S( {3 r, b0 y7 V: c# \ k0 d! U0 m7 ~! Y
|
|
IP卡
狗仔卡
发表于 2019-9-20 13:04:22
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-9-20 13:06:15
客服一
