408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们，学好数据结构，下面是小编为大家整理出——2024计算机考研数据结构每日一题(3)，供考生参考。
2024计算机考研数据结构每日一题(3)
1.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是______
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
参考答案：D
解析：给出有向图G=(V，E)，对于V中顶点的线性序列(Vi1.Vi2....,Vin)，如果满足如下条件：若在G中顶点Vi到Vj有一条路径，则在序列中顶点Vi必在顶点Vj之前，则该序列称为G的一个拓扑序列。根据定义可知，顶点Vi顶点Vj之前，并不能说明顶点Vi和顶点Vj之间邻接关系，但不可能存在一条从Vj到Vi的路径，因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前，这与题目产生矛盾。因此答案应选择D。
以上是“2024计算机考研数据结构每日一题(3)”，希望对考生有所帮助!人生是一幅大画布，让我们努力绘出绚丽多彩的画面吧!
