西南大学1906课程考试[0012]《数据结构》大作业（资料）

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷

类别： 网教          专业： 计算机科学与技术      2019年06月
课程名称【编号】： 数据结构【0012】                     A卷
3 [: d2 R9 h) ?9 \1 U0 n大作业                                       满分：100 分
________________________________________
一、        大作业题目

: ], f+ n1 v& `1.        已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。
2.        设一个无向图的邻接矩阵如右图所示：      
# y) b1 M& l& Y) X# i# ]9 ~（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；
3 C2 o3 Y1 h! V. z2 \4 |4 q
+ d% T3 r- |0 p; f) l$ ~3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。
4、编写算法，实现串的基本操作Replace(&S,T,V)。

: y* @5 X4 v! d, m/ `5、 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
( [$ k! P9 B/ i! O. j2 U! r' p; P（1）计算出每一个元素的散列地址并在下图中填写出散列表：
                       0      1       2     3      4    5      6
  　        　        　        　        　        　       
（2）求出在查找每一个元素概率相等情况下的平均查找长度。

9 C* u$ y/ S+ @, }) B二、大作业要求
0 U, ^, z: N# H. B大作业共需要完成2道题，每题50分，满分100分。
: G8 x* J- i% i. P6 }& i! Z8 }
/ l# ?) y% D+ O* w6 F   

# m8 @; {8 J3 @5 M8 V) n
- ~+ D4 s* [- i/ D9 D
5 |" C0 f* Y# C

  f# f* G4 X; j8 r2 m6 R
! T, ~8 e% S' Z0 P/ H+ Q( T
; D  Y; o, I% r) n  U
  {) u9 C. i/ v8 o5 Z: b  o
% p  O4 m9 F5 I" h2 j( m




& A+ Q# e  \& T& U; u8 t

" e9 Q; w+ e6 @7 T9 d0 _1 }: j
  Z; F( j, n: q7 P
5 d+ C" O1 H( b% s- ?4 b
& n$ B/ S" b7 X0 w) }



0 y" Y! X" M4 Q# }- M

. [! ]6 O9 @" f, Z

% h2 }" l9 a4 y( G# ?, X, R8 q. K

xiaojiexxx

谋学网不错