我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:一品彩票 > 反馈边集合 >

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

归档日期:05-02       文本归类:反馈边集合      文章编辑:爱尚语录

  1.设一组初始记录关键字序列为(45,35,48,25,48,78,52),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。2.设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E)}...

  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 ,请构造出该二叉树(画出详细的构造过程),并写出前序遍历序列。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://explodingspec.com/fankuibianjihe/93.html