阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年高等三級資料結構#46742
> 申論題
題組內容
四、一個有向圖形(directed graph),若圖形的任何路徑(path)沒有環路(cycle), 則此圖形可找到拓樸排序(topological sorting),問:
⑵舉出一種拓樸排序的應用。(3 分)
相關申論題
⑶於下圖中找出一種拓樸排序,要寫出產生的過程,最後畫出拓樸排序圖。(12 分)
#160397
⑴寫出找尋 70 的比較過程(沒寫過程不予計分)。(8 分)
#160398
⑵列出比較次數最多的所有數字。(6 分)
#160399
⑶假設現有 100,000 個數字已經依由小而大的次序排列好,請分別使用二元搜尋 (binary search)與循序搜尋(sequential search),計算兩者成功找尋(successful search)的平均比較次數,並說明兩者大概相差多少倍?(6 分)
#160400
一、何謂水土保持?諺語「觀星望斗、站山頭看水口、拿羅盤趴趴走」,試問諺語中那 一句為水土保持工作較佳寫照?請說明理由。(20 分)
#160401
二、試述影響土壤沖蝕之自然因子。(20 分)
#160402
三、何謂土壤沖蝕?簡述其分類及對環境之衝擊。(20 分)
#160403
四、試以水蝕之程序說明土壤沖蝕過程。(20 分)
#160404
五、農藝法與植生法皆以植物為材料行水土保持,試問其主要差別為何?並請寫出五種 常用水土保持草本植物。(20 分)
#160405
一、何謂維修資源管理(Maintenance Resource Management, MRM)?(10 分)MRM 訓練內容包括那些項目?(10 分)
#160406
相關試卷
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