单项选择题
设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
A.abedfc
B.acfebd
C.abcedf
D.abcdef
点击查看答案&解析
相关考题
-
单项选择题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA -
单项选择题
设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。
A.线性结构
B.树状结构
C.图结构
D.集合 -
单项选择题
线性表采用链式存储时,结点的存储地址()。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
