数据结构与算法(吴跃)习题.pptVIP

已知一有向图的邻接表存储结构如图所示。 根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（） a.v1,v2,v3,v5.v4 b.v1,v2,v3,v4,v5 c.v1,v3,v4,v5,v2 d.v1,v4,v3,v5,v2 1 2 3 4 5 3 2 4 4 5 2 4 C 已知一有向图的邻接表存储结构如图所示。 根据有向图的广度优先遍历算法，从顶点v1出发，所得到的顶点序列是（） a.v1,v2,v3,v4,v5 b.v1,v3,v2,v4,v5 c.v1,v2,v3,v5,v4 dv1,v4,v3,v5,v2 1 2 3 4 5 3 2 4 4 5 2 4 B 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（） a 先序遍历 b中序遍历 c后序遍历 d按层遍历 采取邻接表存储的图的广度优先遍历算法类似于二叉树的（） a 先序遍历 b中序遍历 c后续遍历 d 按层遍历 A D 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A．栈