西南大学网院2017年12月课程考试[0012]数据结构【答案】
西南大学网络与继续教育学院课程考试试题卷
类别：网教 专业：计算机科学与技术 2017年12月
课程名称【编号】：数据结构【0012】 A卷
大作业 满分：100分
大作业题目
1、已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。
2、设一个无向图的邻接矩阵如右图所示：
（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；
3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。
4、编写算法，实现串的基本操作Replace(&S,T,V)。
5、已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为，假定选用的散列函数是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分。
更多学习资料请登录www.openhelp100.com
页:
[1]