已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

5（）

A．O(1)
B．O(log₂n)
C．O(log₂n²)
D．O(nlog₂n)
E．O(n)
F．O(n²)

A．F，H，C，D，P，A，M，Q，R，S，Y，X
B．P，A，C，S，Q，D，F，X，R，H，M，Y
C．A，D，C，R，F，Q，M，S，Y，P，H，X
D．H，C，P，A，M，S，R，D，F，X，Y
E．H，Q，C，Y，A，P，M，S，D，R，F，X