四、一個有向圖形（directed graph），若圖形的任何路徑（path）沒有環路（cycle），則此圖形可找到拓樸排序（topological sorting），問：⑴說明什麼是拓樸排序

問題詳情

四、一個有向圖形（directed graph），若圖形的任何路徑（path）沒有環路（cycle），則此圖形可找到拓樸排序（topological sorting），問：

⑴說明什麼是拓樸排序？（5 分）

參考答案

答案：B
難度：適中0.541667
統計：A(16),B(65),C(13),D(6),E(0)

內容推薦

6 下列何者屬於俱樂部財？(A)收費游泳池 (B)國防 (C)預防注射 (D)汽車
1 有關剖腹手術前，下列護理評估及措施之敘述，何項錯誤？(A)胎心音的監測 (B)教導待產婦拉梅茲喘息呼氣法，以減輕其緊張 (C)協助減輕待產婦及其家屬對手術的焦慮 (D)協助待產婦腸胃道準備，包括禁
⑵丙公司 2012 年度之本期淨利$180,000，包括繼續營業單位本期淨利$240,000 及停業單位本期損失$60,000。2012 年期初流通在外普通股股數 120,000
「微管仲，吾其被髮左衽矣！」「被髮左衽」是形容　(A)穿周朝禮服　(B)穿祭禮服　(C)狂猖之人　(D)夷狄裝束。
5 在林達爾均衡（Lindahl equilibrium）下，下列敘述何者正確？(A)每個消費者購買公共財的數量係依據其個人的邊際利益等於該公共財提供的成本 (B)每個消費者願意分攤的每單位稅額等於該
⑶證明：於任意一個二元樹中，若n0代表分支度為 0 的節點數目，n1代表分支度為1 的節點數目，n2代表分支度為 2 的節點數目，則n0 =n2+1。（10 分）
四、乙公司承攬甲機關○○碼頭工程，乙公司於施作過程中，由於砂石供應短缺，雙方同意停工。於停工中乙公司就其已施工部分申請物價調整款。甲機關主張，乙施工及第三人丙設計公司之設計有重大疏失，目前在鑑定中，主
二、以下二小題為獨立情況。（若無法整除，請四捨五入計算至小數點後第四位）⑴乙公司並無任何子公司，2012 年底股東權益總額為$500,000。普通股全年加權平均流通在外股數為 20,
五、請用 C 語言寫一個遞迴程式（函數），輸入正整數 x，計算出 1+2+3+ ... +x 之值。（25 分）
4 下列何項具有敵對（rival）但非排他（non-excludable）的性質？(A)走在擁擠的爬山步道 (B)收看有線電視台節目 (C)收聽電台廣播 (D)觀賞高速公路上沿路的風景