阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
109年 - 109 高等考試_三級_資訊處理:資料結構#88766
> 申論題
題組內容
四、若我們用相鄰矩陣(Adjacency Matrix)M來表示圖一中的無向圖G = (V, E),請考慮下面的問題:
(一)對於無向圖G = (V, E)
(2)以字母順序為考量進行深度優先搜尋(Depth-First Search, DFS),請 由節點a開始,描述此深度優先搜尋所產生的深度優先樹(DF-tree)。
相關申論題
(二)請說明在用相鄰矩陣(Adjacency Matrix)表示的無向圖上,進行深度優 先搜尋的時間複雜度,其中節點與邊的數量分別為|V| = n與|E| = m。
#360153
(1)有向圖G’沒有迴圈(Cycle),是一個無迴圈有向圖(Directed Acyclic Graph, DAG),所以存在節點的拓樸排序(Topological Sort),請對G’ 給出一個拓樸排序(Topological Sort)。
#360154
(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
相關試卷
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