|
|
西南大学培训与继续教育学院课程考试试题卷' K4 p* Y. ^) Q6 C% `/ z
% i# I8 c# e$ e# ~' b1 X" E学期：2021年春季
+ n- M3 L; [$ F4 ~7 @, P课程名称【编号】：数据结构【0012】 A卷 + R5 m) _% O6 j8 `- c
:大作业 更多资料下载：谋学网（www.mouxue.com）：100分4 _( J' c, ^5 f! X' ^/ Y; Y
________________________________________; [- ~/ c1 D+ H! K' _
一、大作业题目* K8 ~! f1 _+ @! ]" J" a& z/ W5 `
1. 已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。, j9 b9 K2 H$ u* N
2. 设一个无向图的邻接矩阵如右图所示：
7 ]: l3 ^! `5 E4 R4 }- d- S2 x（1）画出该图；
& C& ]' y7 m1 \, e$ N# F! ~（2）画出从顶点0出发的深度优先生成树；3 }) e1 T, S1 ^; q3 S7 c% f8 F
; V) h1 O' F3 A9 }
3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。5 k8 q4 a" \9 L i1 H
4、编写算法，实现串的基本操作Replace(&S,T,V)。: j- U2 y* S* e- b! c' c) `+ X% b
6 N% _4 p6 Z) P. O' d9 q9 r5、 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
) u2 h8 }! \* I3 q# W（1）计算出每一个元素的散列地址并在下图中填写出散列表：
6 C7 v- j* {! G4 n; ^7 w 0 1 2 3 4 5 6
( _7 c9 ?/ S5 g/ }
% t, a" u. ~' i/ |9 S （2）求出在查找每一个元素概率相等情况下的平均查找长度。
5 t8 h9 V& `: ]) R; B+ K# l0 Y c8 j. z% \, }
二、大作业要求7 ^( `6 p3 T% A1 l5 J
& |: z# [: W% R: t& x% O0 y _选作2题，每题50分，更多资料下载：谋学网（www.mouxue.com）100分。
. f9 m/ _7 k3 |7 n/ |8 [$ }5 Q
( M! w, C$ B4 Q4 L
1 w" T$ d3 r f$ P ]
; g0 {7 g5 s x6 W% i
1 v$ m4 e- K# F r8 M# a N
2 u; B3 u9 V2 R# O# x B# q! {0 v9 G8 s, T7 [! m3 [3 o3 t
1 S8 c1 A; E0 b" n" c( e% \* Y
& Q; N/ D1 E& g1 h3 F8 ?$ {; M# ], o; ^. s9 H9 @+ T- j; E% C
% i& r. e/ d8 q% }1 B
& T0 w: f* n$ W: s6 K
7 n. _5 s. a& d1 C$ h9 E. ^! A. T! X. N! l
/ @: k' a: ]! N. }' v
|
|
IP卡
狗仔卡
发表于 2021-6-7 13:22:39
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
