18年12月西南大学《[0012]数据结构》》大作业(参考资料）

admin

西南大学网络与继续教育学院课程考试试题卷类别：网教         专业：计算机教育        2018年12月
课程名称【编号】：数据结构【0012】               A卷
0 G  z. P9 G" d1 Z0 o大作业                                     满分：100 分
8 \$ f& k( |3 V7 k

3 ?( \# W( L& u/ R; N# f资料必须做在答题卷上，做在试题卷上不予记分。
一、大作业题目
- d7 t& k$ J8 I2 \# p1. 设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。
2 a0 _, e! U/ p0 U+ |2. 请画出下图的邻接矩阵和邻接表。
(3)、已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。(4)、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫曼算法构造哈夫曼树进行编码。(5)、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。二、大作业要求选作2题，满分100分。