《18年12月西南大学《[0012]数据结构》》大作业.pdf》由会员分享，可在线阅读，更多相关《18年12月西南大学《[0012]数据结构》》大作业.pdf（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
谋学网 西南大学网络与继续教育学院课程考试试题卷类别：网教专业：计算机教育2018 年 12 月课程名称【编号】：数据结构【0012】A 卷大作业满分：100 分答案必须做在答题卷上，做在试题卷上不予记分。一、大作业题目1.设无向图 G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。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 分。