問題詳情
⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分）56，30，25，42，78，89，63，12
參考答案
答案：D
難度：簡單0.829501
統計：A(442),B(134),C(121),D(3391),E(0) #
個人：尚未作答書單：公共選擇理論
內容推薦
- 電感性電路電流向量(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 分）
- ⑵就您所知，有無現存的排序演算法，其最壞情況之時間複雜度可以達到上述之下限（lower bound）？若有，請舉一例說明之；若無，請說明理由。（10 分）
- 工模對工件加工品質來說，可以達到(A)節省人事費用(B)節省工時(C)工件具有互換性(D)迅速方便之加工。
- 牛頭鉋床夾具之斜鍥，一般調至與水平成(A)3~5(B)5~7(C)8~12(D)15~20 度時最易夾緊薄形工件。
內容推薦
- 某用戶裝設 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)紫色。
- 頭燈時常燒壞是因為(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)引擎過熱。