题目内容
（请给出正确答案）
[单选题]
下列关于图遍历的说法不正确的是（）
A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次
如搜索结果不匹配，请 联系老师 获取答案
更多“下列关于图遍历的说法不正确的是（）”相关的问题
第8题
已知一个图的顶点集V和边集G分别为：V={1,2,3,4,5,6};E={,,,,,,,,,};假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（）从小到大的次序链接的，试写出：（）从顶点1出发进行深度优先搜索所得到的顶点序列；（）从顶点1出发进行广度优先搜索所得到的顶点序列。
热门考试
全部 >
相关试卷
全部 >
2024年一级造价工程师《技术与计量（交通运输）》模拟卷（十）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（九）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（八）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（七）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（六）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（五）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（四）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（三）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（二）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（一）
