单项选择题
已知某图的邻接表如图4-12所示。
①此邻接表所对应的无向图为 (1) 。 ②此图由F开始的深度优先遍历为 (2) 。 ③此图由9开始的深度优先遍历的支撑树为 (3) 。 ④此图由F开始的广度优先遍历为 (4) 。 ⑤此图由9开始的广度优先遍历的支撑树为 (5) 。
A.FGILJMKH B.FGILJKHM C.FGILJKMH D.FGHMILJK E.FGHILJKM F.FGHMKLJI
A.O(1) B.O(nlog2n) C.O(n) D.O(n2) E.O(n(log2n)2) F.O(log2n)
A.顺序 B.链接 C.散列 D.索引