|
|
西南大学培训与继续教育学院课程考试试题卷
7 S6 x, g9 V9 T) ^3 U; F* m) g8 l( Y- i! L9 [
学期：2020年秋季 & j% D" {, w3 Q+ K0 [9 y
课程名称【编号】：数据结构【0012】 A卷
) Q* o8 |) c; r! n: z$ K% t5 X! D:大作业 更多资料下载：谋学网（www.mouxue.com）：100分
1 p* ?" U D( A! R9 G________________________________________
3 l4 |: l* b% J' Q3 T一、大作业题目# A; x" G M; J, e
: |+ T% U& O! D; I5 A, e0 l$ U4 `
1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。8 n; l: r' J5 T5 z) m7 ~5 |
# q: y( C: @3 n
' l3 N) y' `6 R4 A. p {/ Z: T2 C* e% L* K+ ^5 G0 U
& V- v6 {& o, ?/ G, |9 z$ R2 a4 H8 r& ?2 `
2 n3 q$ k T z2. 请画出下图的邻接矩阵和邻接表。/ t& H9 S' ?% Z3 f* l; \
: X1 z1 g) @# Z$ {9 W9 ]' e
) I! t/ G ~/ L$ z. K D) _! ~8 m
( ~! i( ? [+ q7 D2 l0 S: o" f% F) A s0 M S
* D! B! }" r6 Q; I) g& F
8 `0 j/ Q- c+ Q, ^* p3 U+ S+ X: M. k0 d
1 x5 S2 I% q! z4 L! W1 o
3、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
' T3 M8 |( a/ L1 b
+ C% d! P0 |- G' X! P$ `/ U; u# z* o4、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。) j0 A" }* j# S$ e# h; R7 d
0 ~ U# |- I" N( I4 |5、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。
? g9 p9 K2 h3 Y* M9 t- V b; t2 |+ `0 W# a
二、大作业要求# F9 ^2 O8 U+ m; V) [ P+ |8 a
`# |1 |+ R1 i每题50分，选作2题，更多资料下载：谋学网（www.mouxue.com）100分。1 A1 U: o: [$ k- \+ C, g
, j4 ?# L+ s& ?5 l) m/ Z$ @# r4 U2 } g# @, u4 b
$ s6 b( h& _0 z' h; ~6 u# W: ]
$ _3 K8 u; n) d1 j# ?! T7 V
- a8 W; Z. v6 @$ ^4 l! r3 \6 G2 Y
8 X/ k/ F8 [( {4 E0 P6 k
* y" y4 W, v# `7 \4 }
" o8 H! A: l8 z( b& W; J; _
( `3 O" L q( N" t$ v& k- M+ Q; F, N1 O& u% G& Z0 G6 |) o- ~: i9 z
* i Q6 d8 V$ O# P
! J6 C+ X8 y/ }5 @- \9 Y4 Y
! B: p) V2 ^2 P' d# y$ j, ^ E7 g" Q3 Y) W( m$ M3 Z( i3 K) a0 h
4 ]6 p. w5 _: y( @8 [2 i7 ^, U' j
) C. i. j* h. ]! V4 C! z) A) K, D
|
|
IP卡
狗仔卡
发表于 2020-12-7 10:25:30
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
