单项选择题
对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
A.0,4,2,3,1
B.0,3,4,1,2
C.0,2,3,4,1
D.0,1,3,4,2
点击查看答案
相关考题
-
单项选择题
从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。
A.2,1,3,0,4
B.2,3,1,4,0
C.2,1,3,4,0
D.2,0,1,4,3 -
单项选择题
在对一个图进行广度优先遍历时需要使用()这种数据结构。
A.栈
B.队列
C.二叉树
D.小根堆 -
单项选择题
当在一个具有20个顶点、8个连通分量的无向图中删除一个顶点后,这个图的连通分量的个数可能会变成为()。
A.8到20之间
B.8到19之间
C.7到19之间
D.7到20之间
