下载此beplayapp体育下载

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


beplayapp体育下载分类:高等教育 | 页数:约2页 举报非法beplayapp体育下载有奖
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该beplayapp体育下载所得收入归上传者、原创者。
  • 3.下载的beplayapp体育下载,不会出现我们的网址水印。
beplayapp体育下载列表 beplayapp体育下载介绍
西南大学网络与继续教育学院课程考试试题卷
类别: 网教专业: 计算机科学与技术 2018年6月
课程名称【编号】:数据结构【0012】 A卷
大作业满分:100分

大作业题目
已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。
A
/ \
E B
\ / \
F G C
\
D
/
H
\
I
/ \
J K
后序遍历序列为FEGKJIHDCBA
设计在链式结构上实现简单选择排序算法。
3、请画出下图的邻接矩阵和邻接表。
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分。

18春西南大学 课程名称【编号】:数据结构【0012】网上大作业 来自beplayapp体育下载www.apt-nc.com转载请标明出处.

非法内容举报中心
beplayapp体育下载信息
  • 页数2
  • 收藏数0 收藏
  • 顶次数0
  • 上传人博大精深
  • 文件大小61 KB
  • 时间2018-06-01
最近更新