单项选择题
已知某图的邻接表如图4-12所示。
①此邻接表所对应的无向图为 (1) 。 ②此图由F开始的深度优先遍历为 (2) 。 ③此图由9开始的深度优先遍历的支撑树为 (3) 。 ④此图由F开始的广度优先遍历为 (4) 。 ⑤此图由9开始的广度优先遍历的支撑树为 (5) 。
1()
A.A B.B C.C
A.n+4 B.n+8 C.n+12 D.n+16
A.B树 B.平衡树 C.非平衡树 D.穿线树