數據結構 期末考試模擬題（已批改）

單選題 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

>>阅读原文<<