阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103年地方三等-三等資料結構#42936
> 申論題
題組內容
三、請用 Dijkstra 演算法找出下圖中從 S 到 T 的最短路徑長度:
(一)請依序寫出過程中逐一加入已被選擇的頂點(vertex),起始頂點為 S。(10 分)
相關申論題
(二)請問以此演算法所找出的 S 到 T 最短路徑長度為何?(5 分)
#136782
(一)若要新增加一筆資料於此循環佇列,front 及 back 變數該如何改變?(5 分)
#136783
(二)若要從循環佇列中取出並刪除一筆資料,front 及 back 變數該如何改變?(5 分)
#136784
(三)此循環佇列最多可以儲存幾筆資料?(5 分)
#136785
(四)若此循環佇列已經全滿,在未刪除任何資料前已不能再儲存新資料,請問此時 front 及 back 的關連為何?(5 分)
#136786
(一)請依序寫出泡沫排序法前五回合的排序結果。(10 分)
#136787
(二)請依序寫出快速排序法前五回合的排序結果,每一回合用一個樞紐(pivot),並 把每一回合所用的樞紐圈起來。(10 分)
#136788
(一)W 之期望值,E(W)。(5 分)
#136789
(二)W 在 120 以上之機率。(10 分)
#136790
二、在一很大的母體中,已知某族群所占的比例介於(0.2,0.35)間,若要求抽樣結果該比 例之估計誤差在 1%內,而信賴度(confidence level)為 95%,試求所需的最小樣本 數。(10 分)
#136791
相關試卷
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