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(如右图所示),要求写出该图的邻接矩阵,并画出用普里姆算法求解最小生成树的过程。(参照教材中的构造过程分步画出)
1年前1个回答
1年前2个回答
1年前1个回答
请问下图有多少组平行线和多少组垂线?请老师给出具体解题方法,
1年前1个回答
1年前2个回答
你能帮帮他们吗