计算题

设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

在链式存储结构上建立一棵二叉排序树。

问答题在链式存储结构上建立一棵二叉排序树。

设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

问答题设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

设单链表中有仅三类字符的数据元素（大写字母、数字和其它字符），要求利用原单链表中结点空间设计出三个单链表的算法...

问答题设单链表中有仅三类字符的数据元素（大写字母、数字和其它字符），要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。