单选题

13．图2-36是带权的有向图G的邻接表。以结点V₁出发深度遍历图G所得的结点序列为{{U}} (1) {{/U}}；广度遍历图G所得的结点序列为{{U}} (2) {{/U}}；G的一种拓扑序列是{{U}} (3) {{/U}}；从结点V₁到V₈结点的最短路径是{{U}} (4) {{/U}}；从结点V₁到V₈结点的关键路径是{{U}} (5) {{/U}}。

单选题 (1)

A、 V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈
B、 V₁，V₂，V₃，V₈，V₄，V₅，V₆，V₇
C、 V₁，V₂，V₃，V₈，V₄，V₅，V₇，V₆
D、 V₁，V₂，V₃，V₈，V₅，V₇，V₄，V₆

【正确答案】 D

【答案解析】

单选题 (2)

A、 V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈
B、 V₁，V₂，V₄，V₆，V₅，V₃，V₇，V₈
C、 V₁，V₂，V₄，V₆，V₃，V₅，V₇，V₈
D、 V₁，V₂，V₄，V₆，V₇，V₃，V₅，V₈

【正确答案】 C

【答案解析】

单选题 (3)

A、 V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈
B、 V₁，V₂，V₄，V₆，V₅，V₃，V₇，V₈
C、 V₁，V₂，V₄，V₆，V₃，V₅，V₇，V₈
D、 V₁，V₂，V₄，V₆，V₇，V₃，V₅，V₈

【正确答案】 B

【答案解析】

单选题 (4)

A、 (V₁，V₂，V₄，V₅，V₃，V₈)
B、 (V₁，V₆，V₅，V₃，V₈)
C、 (V₁，V₆，V₇，V₈)
D、 (V₁，V₂，V₅，V₇，V₈)

【正确答案】 D

【答案解析】

单选题 (5)

A、 (V₁，V₂，V₄，V₅，V₃，V₈)
B、 (V₁，V₆，V₅，V₃，V₈)
C、 (V₁，V₆，V₇，V₈)
D、 (V₁，V₂，V₅，V₇，V₈)

【正确答案】 B

【答案解析】