有几个数据结构的问题恳请大家帮忙!

来源:百度知道 编辑:UC知道 时间:2024/06/28 17:30:07
1\对N个元素进行堆排序时,算法的空间复杂度为多少?
2\假定一颗二叉树广义表表示为a(b(c,d),e(f(,g))),分别写出对它进行先序,中序,和后序遍历的结果。
3\已知一个带权图的顶点集V和边集G分别为:V={0,1,2,3,4,5};
E={(0,1)12,(0,2)5,(0,3)2,(1,5)10,(2,3)6,(2,4)15,(3,5)9}
按照克鲁斯卡尔算法写出依次得到最小生成树中的各条边,以及得到该图的最小生成树的权
4\假定一组记录的排序码为(46,79,56,38,40,84,50,42)则利用堆排序法建立的初始堆为?
5\假定一组纪录的排序码为(46,79,56,38,40,80,25),在对其进行快速排序的过程中,进行第一次划分后得到的排序码序列号为:

1.o(nlogn)
2.先序:a,b,c,d,e,f,g
中序:c,b,d,a,f,g,e
后序:c,d,b,g,f,e,a
3.(0,3) (0,2) (3,5) (1,5) (2,4) 权=2+5+9+10+15=31

4.38
/ \
40 50
/ \ / \
42 46 84 56
/
79

5.25,40,38,46,56,80,79