計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
12 根據以下的有向圖(directed graph),下列何者不符合其拓樸排序(topological sorting)的結果?
phpqWiffE
(A) ABCDE
(B) ACBDE
(C) ABCED
(D) ACDBE


答案:登入後觀看
難度: 簡單
最佳解!
白龍@菜鳥公務員(107/ 國三下 (2018/06/15)
「拓樸排序」是排序有向圖的點的方式。把圖上由 A 連向 B 的邊,想成是 A 必須排在 B 前方(B 必須排在 A 後方).....看完整詳解
2F
佘坤穎 QQ 國二下 (2018/07/13)

請問B選項後面多一個A? 有符合嗎??

3F
星魂君 大一上 (2018/07/15)

選項B最後多了一個A

正確為: (B) ACBDE

4F
佘坤穎 QQ 國二下 (2018/07/16)

ok 謝謝你 星魂君~~

12 根據以下的有向圖(directed graph),下列何者不符合其拓樸排序..-阿摩線上測驗