阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 關務特考三等考試#20775
> 申論題
題組內容
四、圖形的理論是起源於西元十八世紀,有一位數學家尤拉(Eular)為了解決「肯尼茲 堡橋樑」問題,而想出的一種圖形結構理論。所謂的「肯尼茲堡橋樑」問題是:某 一個人由某地點出發,最後再回到原點,必須要經過每一座橋,並且只能經過一 次。如下圖所示:
請舉一個具有尤拉循環(Eulerian Cycle)的例子,並寫出其路徑。(5 分)
相關申論題
請用你熟悉的程式語言,撰寫此遞迴函式。(5 分)
#19145
若 n=5, r=3,請用二元樹畫出其遞迴呼叫的情形。(5 分)
#19146
最後的傳回值是多少?(5 分)
#19147
共遞迴呼叫幾次?(5 分)
#19148
請畫出 IF 指令的二元樹分析圖並分析此 IF 指令可能的比較次數。(10 分)
#19149
若用最佳化二元樹修正 IF 指令,請畫出該二元樹,並分析 IF 指令可能的比較次 數。(10 分)
#19150
可使用什麼資料結構,使程式指令更為精簡,並請說明。(5 分)
#19151
請問上述演算法的佇列結構,會有什麼問題存在?(5 分)
#19152
可用什麼資料結構解決?(5 分)
#19153
承上之資料結構,請寫出插入(Insert)和刪除(Delete)演算法。(10 分)
#19154
相關試卷
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
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327