問題詳情
⑵就您所知，有無現存的排序演算法，其最壞情況之時間複雜度可以達到上述之下限（lower bound）？若有，請舉一例說明之；若無，請說明理由。（10 分）
參考答案
答案：C
難度：簡單0.706918
統計：A(382),B(162),C(2892),D(127),E(1) #
個人：尚未作答書單：有效激勵管理之方法、行政倫理、歐斯壯(Vincent Ostrom)的傳統行政典範與民主行政典範
內容推薦
- 牛頭鉋床夾具之斜鍥，一般調至與水平成(A)3~5(B)5~7(C)8~12(D)15~20 度時最易夾緊薄形工件。
- 配電線路桿距為 S 公尺，弛度為 D 公尺，導線單位長度之重量為 W 公斤，水平張力 T 為(A)8D2/3S(B)NS2/8T(C)3D2/8S(D)WS2/8D。
- ⑵假設 L2 的區段大小（block size）為 L1 的四倍。說明當一個快取失誤（miss）造成的 L1 與 L2 置換（replacement）時，可能導致多層次包含性質不成立的理由。
- 如左圖所示之符號，是表示(A)串聯保險絲之開關(B)串聯電磁性跳脫之開關(C)表示串聯積熱電驛之開關(D)電磁接觸器。
- 內孔定位以使用(A)V 形(B)連桿操縱(C)圓錐(D)錐孔 求心裝置最恰當。
- 樣規的製造公差，一般取被檢驗工件公差之(A)1/2~1/3(B)1/3~1/5(C)1/5~1/10(D)1/15~1/20。
- 常用輥紋的種類有平行紋、斜紋、十字紋及(A)垂直紋(B)梅花紋(C)星狀紋(D)交叉紋 等四種。
- 四、所有的多處理器系統均使用多層次快取記憶器（multilevel cache）架構，以提升系統之性能。請回答下列問題：⑴何謂多層次包含（multilevel inclusion）與子集性質（
- 輥紋的表示法為
- 右列定位銷中，何者最容易取出？(A)圓柱(B)彈簧(C)圓錐(D)帶螺紋頭之圓錐 銷。
內容推薦
- 某電容容量為 c，兩端加以頻率為 f、電壓為 E 之交流電，則電容供應之無效電力 Q 為(A)E2/(2πfc)(B)2πfcE2(C)2πfcE(D)E/(2πfc) 乏。
- 工件“φ30H8g6”是屬於(A)滑動(B)輕緊(C)靜(D)干涉 配合。
- 可調整高低之定位銷螺線紋是(A)方(B)梯(C)60 度 V(D)鋸齒 形螺紋。
- 二、⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
- ⑵解決程序的關鍵部分之問題時，必須滿足那三個重要條件？（15 分）
- 電感性電路電流向量(A)滯後(B)導前(C)同相(D)不定 於外加電壓向量。
- 工廠裡一般在校正樣規時，均採用(A)00（AA）(B)0（A）(C)1（B）(D)2（C） 級塊規。
- ⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分）56，30，25，42，78，89，63，12
- 一、「自我表露」對於團體領導者是一項重要的團體帶領技巧，請問：您認為團體領導者的自我表露有那些功能？過少或過多的自我表露對於團體運作的影響分別為何？（25 分）
- 某用戶裝設 10 盞 60W，4 盞 100W 之電燈及 2 具 2KW 之熱水器，若已知最大需量為 3KW，則該用戶之需量因數為(A)160％(B)120％(C)75％(D)60％。
- ⑶可否使用建構 BST 的方法完成資料的排序？若可，請說明其方法，並估計其計算複雜度（computational complexity）；若否，請說明其理由。（10 分）
- 欲檢驗 φ30±0.02 公厘之孔，則塞規的通過端尺寸為(磨耗公差與製造公差各取 5%)(A) (B) (C) (D) 公厘。
- 若交流正弦波的電壓最大值為 100V，則其有效值為(A)7V(B)110V(C)141V(D)173V。
- 三、⑴何謂獨立程序（independent process）與協力程序（cooperating process）？（5 分）
- 三、寫出 AA 至 EE 的結構式：（10 分）
- 如圖為圓柱型凸輪。從動板 3 可依溝槽輪廓依字母序 A 至 J 而左右移動，其可移動的最大行程為(A)A 至 F(B)B 至 G(C)C 至 H(D)D 至 I 的軸向距離。
- 四、回答下列的問題：（每小題 5 分，共 10 分）(1)解釋下圖所示的酯（R 為烷基）在鹼性的條件之下進行水解非常困難，可是在酸性的條件之下進行水解卻非常容易。
- 下圖是(A)TRIAC(B)SCR(C)UJT(D)DIAC 之符號。
- 有關火花點火引擎下列何者正確？(A)點火太晚，容易爆震(B)點火過早，容易過熱(C)火花塞間隙愈大，跳火電壓愈低(D)引擎轉速愈高，跳火電壓愈低。
- 四缸引擎，使用具有兩缸同時點火功能之直接點火系統，則同時跳火的兩缸(A)為第一缸及第二缸(B)為第一缸及第三缸(C)分別在壓縮上死點及排氣上死點(D)分別在壓縮上死點及進氣下死點。
- 火花塞間隙不變時(A)壓縮壓力增加會使跳火電壓降低(B)點火提前會使跳火電壓增高(C)混合比調稀會使跳火電壓降低(D)火花塞電極溫度升高會使跳火電壓降低。
- 頭燈對光時應檢查(A)光軸角度(B)光度(C)遠光及近光(D)光軸角度及光度。
- 冷式火星塞(A)散熱容易，適合高速引擎(B)散熱容易，適合低速引擎(C)散熱慢，適合重負載引擎(D)散熱慢，適合低負荷引擎。
- 檢查磁力式電晶體點火系統磁極之空氣間隙應使用(A)歐姆錶(B)閉角錶(C)正時燈(D)非導磁式厚薄規。
- 汽車儀錶板上之警告燈號，通常為(A)綠色(B)紅色(C)藍色(D)紫色。