请问下下面这些关于数据结构的题怎么做,请给出具体的解题过程
1.设一组初始记录关键字序列为(45,35,48,25,48,78,52),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。2.设一棵树T中边的集合为{(A,B...
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(如右图所示),要求写出该图的邻接矩阵,并画出用普里姆算法求解最小生成树的过程。(参照教材中的构造过程分步画出) 展开
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(如右图所示),要求写出该图的邻接矩阵,并画出用普里姆算法求解最小生成树的过程。(参照教材中的构造过程分步画出) 展开
1个回答
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |