单项选择题

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

A．V1，V2，V3，V4，V5，V6，V7，V8
B．V1，V2，V4，V6，V5，V3，V7，V8
C．V1，V2，V4，V6，V3，V5，V7，V8
D．V1，V2，V4，V6，V7，V3，V5，V8

<上一题目录下一题>

热门试题

单项选择题A．1004B．1044C．1000D．984

单项选择题A．两个元素具有相同序号B．两个元素的关键码值不同，而非码属性相同C．不同关键码值对应到相同的存储地址D．数据元素过多