赞题库-背景图

单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题A．G的列数与行数相同B．G的列的上界与G的行的上界相同C．G的列的上界与G的行的下界相同D．G的列的上下界与G的行的上下界相同

A．G的列数与行数相同
B．G的列的上界与G的行的上界相同
C．G的列的上界与G的行的下界相同
D．G的列的上下界与G的行的上下界相同

单项选择题A．线性探查法和双散列函数法B．建溢出区法和不建溢出区法C．除余法和折叠法D．拉链法和开放地址法

A．线性探查法和双散列函数法
B．建溢出区法和不建溢出区法
C．除余法和折叠法
D．拉链法和开放地址法