计算机选择题较难 ★ 精品

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

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

题目

无向图 G 的顶点集为 {P,Q,R,S,T,U,V}，边集为 {P-Q，P-R，Q-S，R-S，S-T，U-V}。从字母序最小的未访问顶点开始；每次访问顶点时，均按字母升序处理其尚未访问的邻接点。分别采用递归 DFS 和队列 BFS，直至所有顶点均被访问。两种遍历序列依次为哪一项？ A. DFS：P,Q,S,R,T,U,V；BFS：P,Q,R,S,T,U,V B. DFS：P,Q,R,S,T,U,V；BFS：P,Q,S,R,T,U,V C. DFS：P,Q,S,R,T,U,V；BFS：P,R,Q,S,T,U,V D. DFS：P,Q,S,R,T,U,V；BFS：P,Q,R,S,T,V,U

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

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

相关题目