试题出自试卷《02331《数据结构》-图》

问题1选项
A.h，c，a，b，d，e，g，f
B.e，a，f，g，b，h，c，d
C.d，b，c，a，h，e，f，g
D.a，b，c，d，h，e，f，g

D

【考点】本题考查图-图的遍历-深度优先搜索遍历的算法思想，以邻接矩阵和邻接表分别作为图的存储结构，其深度优先搜索遍历的算法实现及时间性能分析
【解析】深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。本题中对无向图进行深度优先搜索遍历得到的正确遍历序列是a，b，c，d，h，e，f，g。故本题选D。
【希赛点拨】