简答题

对如下的图，用Prim算法从顶点5开始求最小生成树，写出按次序产生的边。采用Kruscal算法产生的边次序是哪些？画出最小生成树。

已知一个无向图的邻接表表示为： 画出该图的图形表示，并写出在该邻接表存储结构下，以顶点v4为出发点进行深度优...

问答题

已知一个无向图的邻接表表示为：

画出该图的图形表示，并写出在该邻接表存储结构下，以顶点v4为出发点进行深度优先遍历的遍历序列。

给定权值{6，7，12，10，30，25}，构造相应的哈夫曼树，并计算该树的带权路径长度。

问答题给定权值{6，7，12，10，30，25}，构造相应的哈夫曼树，并计算该树的带权路径长度。

已知一组元素为（30，46，62，27，32，50，13，45），画出按元素排列顺序输入生成的一棵二叉搜索树，...

问答题已知一组元素为（30，46，62，27，32，50，13，45），画出按元素排列顺序输入生成的一棵二叉搜索树，并写出在这棵二叉搜索树中查找元素50所需的元素比较次数。