计算机选择题标准 ★ 精品

深度优先与广度优先遍历 — 计算机选择题

数据结构（C 语言版）图 AI 三重审校通过

题目

设无向图 G 的顶点为 1、2、3、4、5、6，边集为 {1-2，2-3，1-4，5-6}，图非连通。从编号最小的顶点出发开始遍历，每个顶点的邻接点均按编号递增顺序访问，且每次都从尚未访问的编号最小的顶点启动新一轮遍历。下列关于遍历结果的叙述正确的是： A. DFS 序列为 1,2,3,4,5,6，BFS 序列为 1,2,3,4,5,6 B. DFS 序列为 1,2,3,4,5,6，BFS 序列为 1,2,4,3,5,6 C. DFS 序列为 1,4,2,3,5,6，BFS 序列为 1,2,4,3,5,6 D. DFS 序列为 1,2,4,3,5,6，BFS 序列为 1,2,3,4,5,6

用此考点生成试卷更多计算机选择题

深度优先与广度优先遍历 — 计算机选择题

相关题目