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

奥鹏在线作业

西南大学网络与继续教育学院课程考试试题卷
6 o& x; A. l: x* I
( K. ~9 P# `3 D8 E$ i! v! U类别： 网教          专业： 计算机科学与技术      2019年06月
, Q9 i* j, W6 c8 G; J+ l' E# e课程名称【编号】： 数据结构【0012】                     A卷
2 k6 _0 A+ h- j& V6 P大作业                                       满分：100 分
3 m- v" {* V5 p________________________________________
5 a& y# N0 h, b+ c( x一、        大作业题目

1.        已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。
& S- o$ V! i  g7 {2.        设一个无向图的邻接矩阵如右图所示：      
（1）画出该图；
' w% L+ V8 }  P* c7 K（2）画出从顶点0出发的深度优先生成树；
3 K* h5 E+ H" g4 v
4 f( ?: x2 u: L, `% M7 i0 z( K. e3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。
. D' R* y3 i8 f' D' U/ i4、编写算法，实现串的基本操作Replace(&S,T,V)。

- S3 A7 k1 ~  Q" v' W5、 已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
（1）计算出每一个元素的散列地址并在下图中填写出散列表：
! t+ [# [. r* e+ Q) @+ ]# ~, t. Y                       0      1       2     3      4    5      6
4 f5 e" U5 l! s' M- J  　        　        　        　        　        　       
（2）求出在查找每一个元素概率相等情况下的平均查找长度。

9 e, X! o, _% t. a; N二、大作业要求
: l: c- c8 ^+ i6 M( w/ t大作业共需要完成2道题，每题50分，满分100分。

   

8 n. g' p1 T7 u0 w: X9 i/ K0 T
1 Z, b& p- \( [
% q; A( A) E& ^+ m4 p
7 b4 ]+ J) R" |; \* x
) p5 _* \4 p5 G# P) [5 ^

5 a. d" S$ L- i: [+ c+ w" p
$ P! @: T( t) K* Y: u; `

5 x- T3 ^9 a6 ~3 J0 X5 a

  _/ t6 f+ i; K/ c3 e) [1 D& q




' P5 W: P* p2 e( M2 J; D
2 q8 `% a2 ~( N& l0 v4 ^- F


$ H3 G3 O; ^& U
& ?+ _- N$ g( r, M# h
  R8 a# _  A9 z2 H+ _, B- J
7 H$ a: _4 z7 `8 x, ~
/ q) N) W# e  o9 n

; ?$ _6 u  [+ \9 g3 y' e

xiaojiexxx

谋学网不错