《17秋西南大学数据结构【0012】机考答案》由会员分享，可在线阅读，更多相关《17秋西南大学数据结构【0012】机考答案（3页珍藏版）》请在金锄头文库上搜索。
1、- 1 -西南大学网络与继续教育学院课程考试试题卷西南大学网络与继续教育学院课程考试试题卷类别：网教 专业：计算机科学与技术 2017 年 12 月课程名称【编号】：数据结构【0012】 A 卷大作业 满分：100 分一、一、大作业题目大作业题目1、已知一棵树的先序遍历为 ABCDEFFGH，中序遍历为 BCAEGFDH。根据已知先序和中 序遍历序列画出树，然后写出后序遍历序列。 2、设一个无向图的邻接矩阵如右图所示： （1）画出该图； （2）画出从顶点 0 出发的深度优先生成树；3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。 4、编写算法，实现串的基本操作 Re
2、place(&S,T,V)。 5、已知待散列的线性表为（36，15，40，63，22） ，散列用的一维地址空间为0.6， 假定选用的散列函数是 H（K）= K mod 7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并在下图中填写出散列表： 0 1 2 3 4 5 6（2）求出在查找每一个元素概率相等情况下的平均查找长度。二、大作业要求二、大作业要求 大作业共需要完成 3 道题： 第 1 大题必做，满分 30 分； 第 2-3 大题选做 1 题，满分 30 分； 第 4-5 大题选作 1 题，满分 40 分。第一题A - B（左）D（右）B - 空（左）C（右）D - E（左） H（右）E - 空（左） F（右）F - G（左）空（右）H - 空（左）空（右）叶子结点后序遍历序列：CBGFEHDA第三题- 2 -一 23,19,30,45,19,12二 12,19,30,45,19,23三 12,19,23,45,19,30四 12,19,19,45,23,30五 12,19,19,23,45,30六 12,19,19,23,30,45第四题- 3 -
