以 A0作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的下标无关），最后一个遍历到的顶点可能是（）。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

多选题

以 A₀作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的下标无关），最后一个遍历到的顶点可能是（）。

A.

A₁

B.

A₂

C.

A₃

D.

A₄

确定

上一题

[多选题] （）属于 NP 类问题。

下一题

[多选题] （）的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数。

题目信息

选择题 2013年初赛

-

正确率

0

评论

26

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记