18春西南大学课程名称【编号】：数据结构【0012】网上大作业.doc

18春西南大学课程名称【编号】：数据结构【0012】网上大作业.DOC:..2018年6月A卷满分:100分西南大学网络与继续教育学院课程考试试题卷类别:网教专业:计算机科学与技术课程名称【编号】:数据结构【0012】大作业解:voidsimpleselectsorlkli$t(lklist*&head){lklist*p,*q.*s;;ifthead=O||head->iiext=O)return:for(q=head:q!=0:q=q->next)fmin=q・>data:s=q:for(p=q-:next:p?=0:p=p-::next) ■二二s=p:}if(s!=q){t=s->data:s->data=q->data;q->data=t:}}}3、请画出下图的邻接矩阵和邻接表。一、 大作业题目1、 已知二叉树的前序遍历序列是AEFBGCD1IIKJ,屮序遍历序列是EFAGBCIIKIJD,画出此二叉树,并画出它的后序线索二叉树。A/\EB\/\FGC\D/II\1/\JK后序遍历序列为FEGKJI11DCBA2、 设计在链式结构上实现简单选择排序算法。4、 已知一个图的顶点集V和边集E分别为:V二{1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树屮依次得到的各条边。5、 画出向小根堆中加入数据4,2,5,8,3时,每加入一个数据后堆的变化。二、大作业要求大作业共需要完成3道题:第1大题必做,满分30分;第2-3大题选做1题,满分30分;第4-5大题选作1题,满分40分。