一、 大作业题目3 R% ]0 [* H% [- V
& A( E. W1 l2 w% |1、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。
0 Q6 V7 \3 y7 v X, y9 \2、设计在链式结构上实现简单选择排序算法。
* o0 s4 u9 h: V2 o. x9 I% ^3、请画出下图的邻接矩阵和邻接表。" }. ?) l! e" O0 d4 ^
9 F& J$ g: z- H- d) k( Q4、已知一个图的顶点集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};
' f D) Q, I. w用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。- c; d% \: K: W! x& J
5、画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。! E( y9 r. c K& g0 X) V
$ h, U0 P* G3 Z& N% y' v
二、大作业要求
& V* ?( m- s! Q6 w7 ?+ l1 n大作业共需要完成3道题：4 @. G) k# B2 @9 w* r4 K8 w
第1大题必做，满分30分；
( n$ x8 b8 @4 y( y6 e4 Z第2-3大题选做1题，满分30分；
( T( S$ w$ l }) p4 v8 Y第4-5大题选作1题，满分40分。2 H' g8 c: b9 k7 h" s3 e2 r' S7 e
|
IP卡
狗仔卡
发表于 2018-5-28 19:42:55
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-28 19:54:50
客服一
