数据结构 期末考试模拟题（已批改）

单选题 2-1 下图为一个AOV网，其可能的拓扑有序序列为： A.ACBDEF B.ABCEFD C.ABCDFE D.ABCEDF 拓扑排序不设考点，跳过； 2-2 若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是： A.O(n) B.O(n+e) C.O(n^​2​) D.O(n×e) 拓扑排序不设考点，跳过； 2-3 给出如下图所示的具有 7 个结点的网 G，采用Pri

>>阅读原文<<