题库 软件开发 题目列表 在一所教育学习中心,一位年轻的学生尝试对一个无向图...
单选题
在一所教育学习中心,一位年轻的学生尝试对一个无向图 G=(V,E)进行深度优先遍历。图中顶点集合为V={1, 2, 3, 4, 5, 6, 7, 8, 9, 10},边集合为E={(5, 7), (7, 8), (2, 6), (4, 6), (4, 7), (2, 7), (2, 4), (2, 5), (1, 8), (1, 5), (5, 10), (8, 10), (1, 3), (3, 8), (7, 9)}。请问,无法得到的遍历序列是()
A.
5, 7, 2, 1, 10, 8, 4, 9, 6, 3
B.

9, 7, 5, 2, 6, 4, 1, 8, 10, 3

C.

4, 6, 2, 7, 5, 1, 8, 10, 3, 9

D.

8, 7, 5, 2, 6, 4, 1, 3, 10, 9

题目信息
校招真题
-
正确率
0
评论
249
点击