广度优先遍历类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历
下列关于图的叙述中，正确的是（）。I.回路是简单路径。II.存储稀疏图，用邻接矩阵比邻接表更省空间。III.若有向图中存在拓扑排序，则该图不存在回路。
A. 仅II
B. 仅I、II
C. 仅III
D. 仅I、III
下列关于最小生成树的说法中，正确的是（）。I.最小生成树的代价唯一。II.权值最小的边一定会出现在所有的最小生成树中。III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同。IV.使用普里姆和克鲁斯卡尔（Kruscal）算法得到的最小生成树总不相同。
A. 仅I
B. 仅II
C. 仅I、III
D. 仅II、III
设图的邻接矩阵如图所示，各顶点的度依次是（）。
A. 1，2，1，2
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2
微信支付 
支付宝支付