阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 106年關務特考三等-資料結構#61331
> 申論題
題組內容
二、
⑴請使用 C 或 Java 語言寫一副程式 void FindMinMax(int [] A, int n, int Min, int Max),對一個未排序的(unsorted)且長度為 n 的陣列 A[0:n−1],尋找陣列中的 最小值及最大值,並分別存入 Min 及 Max,此副程式在最佳情況(best case)下, 只花費 n−1 次的數值比較運算(comparison)。(17 分)
詳解 (共 2 筆)
蔣岳霖
詳解 #3294017
2019/04/16
(共 1 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5455863
2022/05/12
以下使用C語言實作之。概念:將陣列中的元...
(共 668 字,隱藏中)
前往觀看
相關申論題
⑵請舉例說明此副程式最差情況(worst case)所花費的數值比較運算(comparison) 次數。(8 分)
#244356
⑴請設計一個 Greedy(貪婪)的演算法,來解決工作排程的問題,使得完成 k 份工 作的時間最短。(15 分)
#244357
⑵此 Greedy 演算法適合使用何種資料結構來完成?(5 分)
#244358
⑶此 Greedy 演算法的解法是否能保證為最佳解?請舉例說明。(5 分)
#244359
⑴請繪出加入 10 個整數後的雜湊表格。(15 分)
#244360
⑵欲在此雜湊表格中尋找資料值 35,請說明須經過幾次的資料值比對,才能確定資 料值 35 不在此雜湊表格中。(10 分)
#244361
⑴請標示兩變壓器極性並畫出正確的接線圖(含電源及負載)。(10 分)
#244362
⑵若負載在額定電壓與功率下運轉,且變壓器繞組電流亦達到額定值,請計算此時 負載的功率因數。(10 分)
#244363
⑶若於子題⑴中一個變壓器的二次側繞組極性接錯,請決定負載端電壓。(5 分)
#244364
⑴請在同一平面座標上畫出電樞繞組感應電動勢(Eg)相對於激磁場電流(If)之磁 化曲線(Eg(If)函數曲線),以及激磁場電路等效電阻 Rf 固定下端電壓 Vf 相對於 激磁場電流(If)之歐姆線(Vf(If)函數曲線);並請說明自激發電時,電樞電壓 自初始值上升至接近額定值的過程(假設電樞繞組等效電阻 Ra可忽略)。(15 分)
#244365
相關試卷
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