阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
109年 - 109 高等考試_三級_資訊處理:資料結構#88766
> 申論題
題組內容
(三)若將圖一無向圖G = (V, E)中的邊給予方向成為如圖二中的有向圖 (Directed Graph)G’:
(1)有向圖G’沒有迴圈(Cycle),是一個無迴圈有向圖(Directed Acyclic Graph, DAG),所以存在節點的拓樸排序(Topological Sort),請對G’ 給出一個拓樸排序(Topological Sort)。
詳解 (共 4 筆)
每個結果都是確定的,是你在投生之前自己做出的選澤
詳解 #4607704
2021/03/21
拓墣排序不能產生循環,會有多個解這是其中...
(共 78 字,隱藏中)
前往觀看
李晨維
詳解 #4315663
2020/10/13
c→f→g→b→e→a→d→h
(共 17 字,隱藏中)
前往觀看
114年高考上榜
詳解 #4414329
2020/12/03
C-->b-->f-->e-->a--->g-->d-->n
只回答難題(除非別人回答太爛)
詳解 #6225785
2024/10/09
c ->b-> e ->a ->d-> f-> g ->h
是這樣吧
相關申論題
(2)請給一個方法來判斷一個有向圖是否沒有迴圈。
#360155
一、農業涵蓋農、林、漁、牧四產業,農業行政以農業法規為依歸,請問農業 法規主要法律條目有那些?請舉五個例子說明。
#360156
二、請問農村再生2.0有那些主軸?持續陪伴農村社區成長,創造臺灣農村的 新價值。
#360157
三、何謂「農業保險」?何謂「農民保險」?請問兩者有何差異?
#360158
四、農業政策的評估,依其性質不同而有不同的評估方法。請問常用的農業政 策評估方法有那些?請說明。
#360159
(一)OC-3和OC-3c
#360160
(二)transmission rate和propagation rate
#360161
(三)in-band signaling和out-of-band signaling
#360162
(四)connection oriented service和connectionless service
#360163
二、請說明博碼調變(pulse code modulation, PCM)與取樣理論(sampling theory)的原理。
#360164
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489