已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6
已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()
A.
0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D.
0 1 2 3 4 5 6
相关考题：
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( ) A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}
已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为( )。A.V1V2V4V8V5V3V6V7B.V1V2V4V5V8V3V6V7C.V1V2V4V8V3V5V6V7D.V1V3V6V7V2V4V5V8
下面程序的执行结果是______。 #define MAX 10 nt a[MAX],i； main() { printf("\n")； sub1()；sub3(A) ； sub2()；sub3(A) ； } sub1() {for(i=0;i＜1MAX;i++) a[i]-i+i； } sub2() {int a[MAX],i,max； max=5； for(i=0;i＜max;i++) a[i]=i； } sub3(int a[]) { int i； for(i=0;i＜MAX;i++) printf("%d",a[i])； printf("\n")； }A．0 2 4 6 8 10 12 14 16 18 0 1 2 3 4B．0 1 2 3 4 0 2 4 6 8 10 12 14 16 18C．0 1 2 3 4 5 6 7 8 9 0 1 2 3 4D．0 2 4 6 8 10 12 14 16 18 0 2 4 6 8 10 12 14 16 18
● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。（40）A. 1 2 3 4 6 5B. 1 2 6 3 4 5C. 1 6 2 5 4 3D. 1 2 3 4 5 6
● 广度优先遍历的含义是：从图中某个顶点 v出发，在访问了 v 之后依次访问 v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 （38） 是下图的广度优先遍历序列。（38）A. 1 2 6 3 4 5B. 1 2 3 4 5 6C. 1 6 5 2 3 4D. 1 6 4 5 2 3
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（ ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。 AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）A、4、2、5、7、6、3、1B、4、2、7、5、6、3、1C、7、4、2、5、6、3、1D、4、2、7、6、5、3、1
若一个图的边集为{1，2，1，4，2，5，3，1，3，5，4，3}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A、 1，2，3，4，5B、 1，2，4，3，5C、 1，2，4，5，3D、 1，4，2，5，3
单选题二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）A4、2、5、7、6、3、1B4、2、7、5、6、3、1C7、4、2、5、6、3、1D4、2、7、6、5、3、1
单选题若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A 1，2，3，4，5B 1，2，4，3，5C 1，2，4，5，3D 1，4，2，5，3