(三)此 Greedy 演算法的解法是否能保證為最佳解？請舉例說明。（5 分）

(一)請使用 C++或 Python 語言，修改此二元 搜尋法，使其能對未排序的（unsorted）且長度為 n 的陣列 A[0:n1]，進 行三元化搜尋，即以 divide-and-conquer 技巧將此陣列切成三個子陣列， 並在可能包含資料值 x 的子陣列繼續進行 divide-and-conquer 技巧的搜 尋，如果找到則回傳 1，如果找不到則回傳 0。（17 分） （注意：請寫一 個 searching 類別，內含一個 search 功能）

(二)請分析修改後的三元化搜尋 法其最差時間複雜度（worst case time complexity）以 order 的方式表示。 （8 分） （注意：不可將此陣列數值進行排序，請加註解說明程式碼作法。）

(一)請使用 C 語言寫一副程式 void FindMeanAverage(int A [], int n, int * mean, int * average)，對一個未排序的（unsorted）且長度為 n 的陣列 A[0:n1]，尋找陣列中的中位數與平均數，並分別存入 mean 及 average 運算複雜度。（17 分）

(二)請舉例說明此副程式最差情況（worst case）所 花費的運算複雜度。 （8 分）（注意：請加註解說明程式碼作法。）

(一)試計算該四個高粱品種之 95%信賴區間，並據此結果進行闡述。

(二)試建立變方分析表，並在 α=0.05 下進行假設檢定的結果闡述。

(三)試在 α=0.05 下，利用最小顯著差異法（least significant difference, LSD） 進行各高粱品種平均穗長間之多重比較，且以小寫英文字母（a, b, c…） 在各處理平均值右側標示其差異比較結果，闡述結果並與(一)之結果進 行比較。

二、農藝學家擬探討不同儲藏環境條件（A：相對濕度 25%，溫度-4°C；B： 相對濕度 25%，溫度 6°C；C：相對濕度 50%，溫度-4°C；D：相對濕度 50%，溫度 6°C）對於玉米種子發芽率的影響。今從同期作收穫之玉米種 子挑選出均質的種子樣本，共四組各 200 粒的種子進行儲藏。一年後進 行發芽試驗，並計數各組樣本之發芽種子個數。如下結果：今欲探討儲藏一年後玉米種子的發芽結果是否有差異，請試擬出可能的分析策略及分析方法。

三、為尋找試驗處理族群的真實情況並進行探討分析，試驗人員依據試驗的 目的及條件進行試驗規劃。然而，試驗結果的量測值，與實際真值間仍 有試驗誤差。請試分析探討誤差的來源，並從試驗設計的基本原則說明 如何減少試驗誤差、估計試驗誤差，並估計族群真值。

(一)請完成下列變方分析表（ANOVA Table）：（15 分） Source DF Sum of Squares Mean Square F Value Pr＞F Nitrogrn （A） （F） 0.00135000 （L） （N） Varieties （B） （G） （J） 7.11 0.0205 Nitrogrn*Varieties（C） （H） 0.00665000 （M） （O） Error （D） （ I ） （K） Corrected Total （E） 0.02460000 （N）、（O）以星號（*）表示；*, **, ***分別代表在 5%、1%及 0.1% 顯 著水準下存在顯著差異結果，NS 代表無顯著差異存在。

115年 - 115 關務特種考試_三等_資訊處理（選試英文）：資料結構#138980

115年 - 115 身心障礙特種考試_三等_資訊處理：資料結構#138979

114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706

114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251

114年 - 114 高等考試_三級_資訊處理：資料結構#128753

114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563

114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562

113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511

113年 - 113 高等考試_三級_資訊處理：資料結構#121217

113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489