問題詳情
⑶可否使用建構 BST 的方法完成資料的排序？若可，請說明其方法，並估計其計算複雜度（computational complexity）；若否，請說明其理由。（10 分）
參考答案
答案：B
難度：簡單0.870989
統計：A(218),B(5320),C(24),D(133),E(0)
內容推薦
- 一、「自我表露」對於團體領導者是一項重要的團體帶領技巧，請問：您認為團體領導者的自我表露有那些功能？過少或過多的自我表露對於團體運作的影響分別為何？（25 分）
- ⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分）56，30，25，42，78，89，63，12
- 工廠裡一般在校正樣規時，均採用(A)00（AA）(B)0（A）(C)1（B）(D)2（C） 級塊規。
- 電感性電路電流向量(A)滯後(B)導前(C)同相(D)不定 於外加電壓向量。
- ⑵解決程序的關鍵部分之問題時，必須滿足那三個重要條件？（15 分）
- 二、⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
- 可調整高低之定位銷螺線紋是(A)方(B)梯(C)60 度 V(D)鋸齒 形螺紋。
- 工件“φ30H8g6”是屬於(A)滑動(B)輕緊(C)靜(D)干涉 配合。
- 某電容容量為 c，兩端加以頻率為 f、電壓為 E 之交流電，則電容供應之無效電力 Q 為(A)E2/(2πfc)(B)2πfcE2(C)2πfcE(D)E/(2πfc) 乏。
- 五、⑴何謂程序的關鍵部分（critical section）？（5 分）
內容推薦
- 若交流正弦波的電壓最大值為 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)紫色。
- 頭燈時常燒壞是因為(A)線路短路(B)發電機充電電流太大(C)發電機充電電流太小(D)發電機調整器調整不當。
- 引擎於下列何種情況需要點火提前較多(A)使用較高辛烷值汽油(B)同一轉速負荷較大時(C)混合氣較濃時(D)為減少 HC 及 NOx 廢氣時。
- 冷媒充填過多(A)高低壓錶壓力均比正常高(B)高低壓錶壓力均比正常低(C)低壓錶比正常低，高壓錶比正常高(D)低壓錶比正常高，高壓錶比正常低。
- 測量火星塞電極間隙之標準工具是(A)厚薄規(B)線規(C)測微器(D)鋼尺。
- 一般在電磁式喇叭上，註記有「Ｌ」字母者為(A)低音喇叭(B)中音喇叭(C)高音喇叭(D)超高音喇叭。
- 以集光式頭燈試驗器測試頭燈時，頭燈和試驗器受光部間距離為(A)1 公尺(B)2 公尺(C)3 公尺(D)4 公尺。
- 電子式點火系統的閉角角度(A)固定不變(B)引擎轉速愈高，閉角角度愈小(C)引擎轉速愈高，閉角角度愈大(D)沒有閉角角度。
- 民航飛機之機艙內艙壓高度，高過多少呎時，應提供乘客持續使用氧氣？(A)高於 13000 呎時(B)高於 5000 呎時(C)高於 8000 呎時(D)高於 9000 呎時。
- 拆下火星塞，中央電極處有積碳或上機油，可能是(A)熱度等級太冷式(B)熱度等級太熱式(C)火星塞間隙太大(D)引擎過熱。
- 雨刷開關 off 時，雨刷片立即停止，其可能原因為(A)雨刷馬達本體搭鐵不良(B)馬達本體不良(C)靜位開關不良(D)雨刷開關不良。
- 組合式的汽車頭燈，一般是採用鹵素燈泡，它比一般普通燈泡(A)壽命長，亮度高(B)壽命短，亮度高(C)壽命長，亮度低(D)壽命短，亮度低。
- 電瓶搭鐵極性接反，起動引擎時，電晶體點火系統中的那一個組件會損壞(A)電子控制器（點火器）(TriggerBox 或 Control Unit)(B)發火線圈(C)分電盤內拾波線圈(Pick-