一、 大作业题目
3 v; p& {" ?* L, l
0 m2 X) n. `6 d+ O1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。
6 Q7 u% O' j$ Q- P2 U- N7 I2、设计在链式结构上实现简单选择排序算法。
9 l7 x/ j+ j' T2 b3、请画出下图的邻接矩阵和邻接表。
6 t0 n2 ?) p2 {6 e. i/ m4 d8 i' ?: P" Y/ f% x% t
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};
( D" j, y Z6 ~! ~用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
: s$ d- Q1 w, ^- ?: a! G. ^5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。1 o9 O. M8 R" ]* u( `
/ d) C# k7 H* \7 B二、大作业要求
$ D8 u7 {, c q大作业共需要完成3道题：
& s/ |6 @8 I8 U& @7 A9 j, r5 Q9 p) Z第1大题必做，满分30分；
5 U, B+ ~4 u+ Y* A) ^* _第2-3大题选做1题，满分30分；
9 o# ~. h. X* Z- g' @第4-5大题选作1题，满分40分。
: s* j, w& w1 v$ \ |
IP卡
狗仔卡
发表于 2018-5-28 19:42:55
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-28 19:54:50
客服一
