第一范文网 - 专业文章范例文档资料分享平台

18春西南大学[0012]《数据结构》机考 答案

来源:用户分享 时间:2025/5/28 19:11:35 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

西南大学网络与继续教育学院课程考试试题卷 类别: 网教 专业: 计算机科学与技术 2018年6月 课程名称【编号】:数据结构【0012】 A卷 大作业 满分:100分 一、 大作业题目 1、已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。 2、设计在链式结构上实现简单选择排序算法。 3、请画出下图的邻接矩阵和邻接表。 1、已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树 A / \\ E B \\ / \\ F G C \\ D 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)/ H 20,(5,6)18,(6,7)25}; \\ 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。 I 5、画出向小根堆中加入数据4, 2, 5, 8, 3时,每加入一个数据后堆的变化。 / \\ J K 二、大作业要求 FEGKJIHDCBA 大作业共需要完成3道题: 第1大题必做,满分30分; 第2-3大题选做1题,满分30分; 第4-5大题选作1题,满分40分。 - 1 -

2、设计在链式结构上实现简单选择排序算法。 解:void simpleselectsorlklist(lklist *&head) { lklist *p,*q,*s; int min,t; if(head==0 ||head->next==0) return; for(q=head; q!=0;q=q->next) { min=q->data; s=q; for(p=q->next; p!=0;p=p->next) if(min>p->data){min=p->data; s=p;} if(s!=q){t=s->data; s->data=q->data; q->data=t;}

18春西南大学[0012]《数据结构》机考 答案.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c5fzps2ukow7f1wl0k4bu3bj0w6iip0013lv_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top