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

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷
3 b  Z& C# R6 M% k' z
* }3 Q; ~3 q2 f& B类别： 网教          专业： 计算机科学与技术      2019年06月
课程名称【编号】： 数据结构【0012】                     A卷
大作业                                       满分：100 分
________________________________________
一、        大作业题目
8 x* i1 ^" h* w
) R: @" V5 k; L3 j6 d4 R1.        已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。
+ H2 R* \9 a. g" d, T2 w2.        设一个无向图的邻接矩阵如右图所示：      
（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；

$ b& D. a' u6 c/ g$ r) y9 G, x3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。
4、编写算法，实现串的基本操作Replace(&S,T,V)。
  v6 V& _2 z9 k, G
) I* ~! O: J2 j& f5 J6 Z8 q; P) e# }5、 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
1 C% P% E# m) C1 Y（1）计算出每一个元素的散列地址并在下图中填写出散列表：
                       0      1       2     3      4    5      6
% ]! V9 X' K2 i) g) V  　        　        　        　        　        　       
5 s& `# f( I$ \& W" t5 `7 f （2）求出在查找每一个元素概率相等情况下的平均查找长度。
9 U+ w) V+ W" M% k
二、大作业要求
大作业共需要完成2道题，每题50分，满分100分。

# f5 z2 u" U& o& X9 i' z   



8 }2 x6 A0 M% D; L3 Z



  ?& E  |: j& E
2 k% R+ X  E, [

- l# t& n3 s: q5 j

4 h4 j& C# N' G3 H
4 W; y/ B& \! ?+ V. {( _
: e! c6 }! n& F7 L. Q) c


; y: M# N  A& }. H6 H  P! l  W% ~
8 e! d2 Q- g! o) F3 V! J

" T- G+ X( g% ^! y( j

1 V" ?0 f; E- X/ u* q+ w! [


6 W' W- _8 k8 I
) s+ B; U. D$ A
* n/ S% `% r% N$ J( |4 j( U

xiaojiexxx

谋学网不错