单项选择题
已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。
A.FGILJKMH B.FGHMILJK C.FGHILJKM D.FGHMKILJ
A.O(nlog2) B.O(n2log2) C.O(log2) D.O(n2)
A.最左子树 B.最右子树 C.最邻近的右兄弟 D.最邻近的左兄弟