请问下下面这些关于数据结构的题怎么做,请给出具体的解题过程

请问下下面这些关于数据结构的题怎么做,请给出具体的解题过程

1.设一组初始记录关键字序列为(45,35,48,25,48,78,52),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

2.设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E) },要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。

3.设有一组初始记录关键字为(45,82,48,38,22,67),要求构造一棵二叉排序树并给出构造过程

4.已知前序遍历序列为A B C D E FG H I J ,中序遍历遍历为C B E D A G H F J I ,请构造出该二叉树(画出详细的构造过程),并写出前序遍历序列。

5.设有无向图G(如右图所示),要求写出该图的邻接矩阵,并画出用普里姆算法求解最小生成树的过程。(参照教材中的构造过程分步画出)


suixuesan 1年前 已收到1个回答 举报

wyw186 幼苗

共回答了17个问题采纳率:94.1% 举报

直接插入排序第四趟结果:25 35 45 48 48 78 52
简单选择排序第四趟结果:25 35 45 48 48 78 52
2.孩子兄弟表示法:
转化成二叉树:
3. 二叉排序树:
4. 二叉树及后序遍历序列:
5.邻接矩阵:
普里姆算法生成图:
我感觉应该都正确,费了我好大的劲才弄上去,一定采纳哈,谢谢

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com