单项选择题
对图所示的无向图G,从顶点①开始,广度优先遍历,可能的顶点访问顺序为()。
A.①,②,③,④,⑤,⑥,⑦,⑧
B.①,②,⑥,③,④,⑦,⑧,⑤
C.①,②,⑥,③,④,⑤,⑦,⑧
D.①,②,③,⑤,④,⑥,⑦,⑧
点击查看答案
相关考题
-
单项选择题
某二叉树如图所示,对该二叉树进行先序遍历的结点序列为()。
A.1,2,3,4,5,6,7
B.1,2,4,6,7,3,5
C.2,6,4,7,1,5,3
D.6,7,4,2,5,3,1 -
单项选择题
某二叉树如图所示,对该二叉树进行中序遍历,结点的访问序列为()。
A.1,2,3,4,5,6,7
B.1,2,4,6,3,5,7
C.2,6,4,1,5,7,3
D.6,4,2,1,3,5,7 -
单项选择题
在下列存储形式中,()不适合于树。
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
