問題詳情
9. 若採用快速排序法 (quick sort) 執行 n 個資料的排序，請問其平均的執行效率為何？
(A) O(n)
(B) O(log n)
(C) O(n2) C
(D) O(n log n)
(A) O(n)
(B) O(log n)
(C) O(n2) C
(D) O(n log n)
參考答案
無參考答案
內容推薦
- 一次只能讀取、翻譯，並執行一列程式敘述的程式為何？(A) 鏈結程式( Linker) (B) 編譯程式(Compiler) (C) 直譯程式(Interpreter) (D)組合程式(Assem
- 在程式設計中，我們常利用檔案作為資料儲存之用。若現在有一組資料，其使用頻率不高，但一使用則幾乎所有資料皆能被存取，請問此時應以何種結構之檔案儲存較為適當？(A) 索引檔 (B) 隨機檔 (C)
- 在 C 語言中，宣告一整數陣列如下：int A={1, 2, 3, 4, 5}; 請問 A[3]的值為多少？(A) 2 (B) 3 (C) 4 (D) 5
- 水中濁度檢測方法－濁度計法，濁度計應含照射樣品的光源和一個或數個光電偵測器及一個讀數計，下列敘述中，______為正確者。(A) 本方法能顯示出與入射光呈 30 度角之散射光強度(B) 能顯示
- 編譯程式(Complier)無法找出以下何種錯誤？(A) 語法錯誤 (B) 邏輯錯誤 (C) 資料型別不合 (D) 變數未定義
- 以氣相層析儀檢測水中有機氯農藥，下列______為適宜之偵測器。(A) 電子捕捉偵測器(ECD)(B) 熱導電偵測器(TCD)(C) 火焰離子化偵測器(FID)(D) 光離子化偵測器(PID)
- 之符號是指______。(A) 電壓表(B) 電流表(C) 低電流電驛(D) 低電壓電驛
- 政府若將公債的資金用於下列何種用途上，則容易產生將負擔轉嫁給下一代的現象？(A)建設高速公路(B)教育支出(C)公務人員加薪(D)研究與發展支出
- 在 C 語言中，請問以下函數的設計中何者為錯誤？(A) int Func{ int a = 3; return a+2; }(B) int Func{ return 5; }
- 氣相層析儀各種偵測器中，下列______的線性範圍最大。 (A) 火焰離子化偵測器(B) 熱導電偵測器(C) 電子捕捉偵測器(D) 火焰光度偵測器
內容推薦
- 有關火焰式原子吸收光譜儀發生離子化干擾，下列敘述中，______為正確者。(A) 當火焰溫度不夠高，使得中性原子被游離出一個電子而產生帶正電的離子時(B) 當火焰溫度太高，使得中性原子被游離出
- 之符號是指______。(A) 電壓表 (B) 電流表(C) 直流電動機(D) 直流電壓表
- 有關檢量線確認，下列敘述中，______為正確者。(A) 第一次製作檢量線需要用與配製檢量線之標準品不同批號的標準品進行檢量線確認(B) 於初始檢量線建立後，必須確認檢量線之再現性(C) 應以
- 重金屬分析中，______檢測方法可同時或快速逐一偵測多種元素，惟其缺點則為易受其他元素及電漿氣體造成之背景輻射的影響。(A) 火焰式原子吸收光譜法(B) 石墨爐式原子吸收光譜法(C) 感應耦
- 水中總有機碳檢測方法中常加入濃磷酸溶液之目的為______。(A) 將有機碳變成 CO2(B) 將無機碳變成 CO2(C) 中和水樣(D) 揮發有機物
- 下列有關物料需求規劃 (material requirements planning, MRP)的相關敘述何者不正確？(A) 是一種日程安排方法(B) 是一種存量管制方法(C) 利用最終項目需
- 水質檢驗時，有時待測物無法以儀器直接進行分析，必須改變待測物的官能基後再送入儀器進行分析，此前處理之程序稱之為______。(A) 消化反應(B) 衍生化反應(C) 發色反應(D) 皂化反應
- 原子吸收光譜法的干擾中，基質干擾發生原因可能為______。(A) 溶液中含有有機溶劑而造成吸收度的增加(B) 因溶液的黏滯性較高因霧化效率下降而造成吸收度下降(C) 溶液的鹽度較高而造成吸收
- Zeman 滋曼背景校正一般使用於______之儀器。 (A) 火焰式原子吸收光譜法(FLAA)(B) 石墨爐式原子吸收光譜法(GFAA)(C) 感應耦合電漿法(ICP's)(D)
- 層析分析圖譜不同高度之波峰訊號表示______不同。(A) 成份(B) 濃度(C) 方法(D) 含量
- 吹氣捕捉氣相層析法適用於自來水中______物質之分析。(A) 烷基汞(B) 總三鹵甲烷(C) 亞硝酸鹽(D) 砷
- 根據下列的程式碼，當 n=2 時，其輸出結果為何？(A) b (B) ab (C) bc (D) bcdswitch
- 以離子層析法檢測水中陰離子時，其分離管柱及抑制裝置材質分別為______交換樹脂。(A) 陰離子/陽離子(B) 陽離子/陰離子(C) 陰離子/陰離子(D) 陽離子/陽離子
- 下列______水質項目，在暴雨後最常造成國內淨水場處理的問題。(A) 濁度(B) 細菌(C) 臭味(D) 有機溶劑
- 水中葉綠素濃度常作為下列______物質/生物的指標。(A) 粒狀物(B) 大腸桿菌(C) 原生動物(D) 藻類
- 明礬混凝劑之有效濃度常以下列____之重量百分比表示之。(A) Al2O3(B) SiO2(C) CaO(D) CaCO3
- 要判定沉澱池之效率，應分析進水及出水之______。(A) 濁度(B) 鹼度(C) 硬度(D) 總溶解固體物
- 下列自來水水質項目中，______是人為環境污染所引起的。(A) 總溶解固體(B) 砷(C) 總硬度(D) 硝酸鹽
- 當數個膠凝池串聯在一起時，其平均速度坡降(G 值)依快混池往沉澱池之方向遞減，其中前段的膠凝池 G 值較大的目的為______。(A) 節省能源(B) 避免膠羽破裂(C) 促進膠羽生長(D) 避
- 俗稱明礬之混凝劑，主要成分為______。(A) CuSO4(B) Al2(SO4)3(C) Fe2(SO4)3(D) FeCl3
- 有一長方形沉澱池長 50 公尺，寬 10 公尺，有效深度 4 公尺，每日處理水量10,000 立方公尺，則其溢流率為______公尺/天。(A) 4(B) 20(C) 50(D) 250
- 隱孢子蟲與梨形鞭毛蟲可以由下列______之傳統淨水程序有效去除。(A) 混凝(B) 沉澱 (C) 砂濾(D) 沉砂
- 下列有關杯瓶試驗之描述，______為正確者。(A) 慢混之轉速約在 100 rpm(B) 快混之時間約在 20 ~ 30 分鐘(C) 靜置沉澱 5 分鐘後取上澄液分析水質(D) 可用於決定混
- 下列快濾池反沖洗水量(占過濾水量百分比)，______落在典型範圍內。(A) 0.1 %(B) 0.5 %(C) 3 %(D) 10 %
- 為瞭解快濾池砂層不同深度之污染情形，可以使用______設備。(A) 杯瓶試驗機(B) 採砂器(C) 採水器(D) 濁度計