数据结构问答题每日一练(2016.04.25)

问答题
已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
答案：
(1)广度优先遍历序列：1; 2, 3, 4; 5; 6
(2)最小生成树（prim算法）
问答题
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
答案：
问答题
已知某森林的二叉树如下所示，试画出它所表示的森林。
答案：
问答题
已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。
答案：
418，347，289，110，505，333，984，693，177
问答题
如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。
答案：

（2）