問題詳情
34 在二元搜尋樹（Binary Search Tree）中，假設資料為左小右大之二元搜尋樹，若資料要由小到大的輸出，可用下列何種追蹤法？
(A) 前序（Preorder）
(B)中序（Inorder）
(C)後序（Postorder）
(D)以上皆是
(A) 前序（Preorder）
(B)中序（Inorder）
(C)後序（Postorder）
(D)以上皆是
參考答案
答案：B
難度：適中0.536232
統計：A(15),B(37),C(5),D(5),E(0)
內容推薦
- 船舶電機設備應於搖擺或傾斜時仍能運作，此搖擺或傾斜工況 “靜態” 條件下的 “艏艉向” 容許範圍為幾度之傾側角？ (A)10° (B)7° (C)5° (D)2°
- ⑷ Size exclusion chromatography
- 29 若雜湊函數為 H（x）＝x mod 19，則 H（36）與下列何者會產生碰撞？(A) H（15） (B) H（21） (C) H（37） (D) H（55）
- ⑸分析部份結果如下表，請問表中空格數據為何？（6 分）
- 八、請畫出下列反應的產物化學結構（如有立體組態，請清楚表示正確立體結構）。（30 分）（一）
- 有關水管鍋爐爐管設計不能太長，其主要原因為何？(A)下導管下降水量變慢，妨礙熱傳導造成爐管損傷 (B)產汽管產汽速率變快，妨礙熱傳導造成爐管損傷 (C)爐管過長易生水垢，妨礙熱傳導造成爐管損傷
- 22 以下對網域名稱伺服器（DNS）的敘述，何者不正確？(A)負責網域名稱（Domain Name）與 IP 位址轉換 (B)在做網路設定時，如果 DNS 伺服器設定錯，就無法連上任何網站 (C)一個
- 28 下列何者結構或方法可做資料壓縮？(A)佇列（Queue） (B)二元樹（Binary Tree） (C)霍夫曼（Huffman） (D)陣列（Array）
- 電晶體之共射放大電路之特點為：(A)放大器之電壓增益趨近1 (B)放大器之電流增益趨近1 (C)反向電壓放大 (D)正向電壓放大
- 37 樹的追蹤有三種方法：前序、中序及後序，可由下列何者組合求得唯一的二元樹？(A)後序和前序 (B)前序和後序 (C)中序和後序 (D)以上皆非
內容推薦
- 23 Router 為下列那一層的設備？(A)實體層（Physical Layer） (B)資料鏈結層（Data Link Layer） (C)網路層（Network Layer） (D)傳送層（Tr
- 蒸發潛熱是飽和水與飽和蒸汽的熵差，與下列何者之乘積？(A)飽和蒸汽的溫度（℃） (B)飽和蒸汽的絕對溫度（K） (C)飽和蒸汽的壓力（kg／cm2，gauge） (D)飽和蒸汽的絕對壓力（kg／c
- 過熱器有下列那些功用？①提高蒸汽壓力 ②提高蒸汽渦輪機出力 ③減少渦輪機排汽溼度 ④減少渦輪機腐蝕 (A)①②③ (B)①②④ (C)①③④ (D)②③④
- 30 下列的時間複雜度（Time Complexity）中，何者的時間複雜度最好？(A) O(n log n) (B) O(loglog n) (C) O(log n) (D) O(n)
- 24 （510）10 以十六進位方式表示為何？ (A) （1FE）16 (B)（FE）16 (C)（510）16 (D)（776）16
- 35 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則高度為 n 的二元樹至多會有幾個節點？(A) 2n −1 (B) 2n +1 (C) 2n + 1 (D) 2n − 1
- 如欲維持鍋爐良好的性能及提升效率，下列敘述何者錯誤？(A)鍋爐殼絕熱保溫應保持良好 (B)盡量減少過餘空氣量 (C)防止低溫腐蝕，排氣出煙囪溫度要高於250℃ (D)清除產汽管內傳熱面的水垢
- 某火警偵測器（Fire detectors）利用雙金屬盤片（Bi-metallic disk）藉以觸發警報，試問其屬何種型式？ (A)離子式（Ionization） (B)光電式（Photoele
- 書信中用「賢伉儷」是尊稱對方什麼人？ (A)父子 (B)夫婦 (C)兄弟 (D)姊妹。
- 三相感應電動機的直接啟動控制電路不具有下列何種保護性能？(A)短路 (B)逆功率 (C)失壓 (D)過載
- 某一電晶體閘流管於導通後，若將其控制極電壓迅即移除，試問通過陽極電流將有何變化？(A)不變 (B)變大 (C)變小 (D)截止
- 40 下列何種編碼技術具有檢查錯誤並更正的能力？(A) 漢明碼（Hamming Code） (B)同位元檢查法（Parity Bit Check Method） (C)循環式重複碼（Cyclic Re
- 39 在解決網路問題時，常使用 Ping 指令來測試網路是否連通，Ping 是送出下列何種封包？(A) UDP (B) TCP (C) ICMP (D) ARP
- 31 在二元樹上做資料搜尋，則其時間複雜度為何？(A) O(n log n) (B) O(1) (C) O(log n) (D) O(n)
- 25 假設 4 位元二進位數 1001 和 0110，若將此二數值進行二次的互斥或（XOR）運算，則此（1001 XOR 0110XOR 0110）的結果為何？（XOR：ExclusiveOR、互斥或
- 鐵磁材料在磁化時，其磁通密度隨激磁電流的增加而增加的量越來越少時，稱之為磁化過程的：(A)線性段 (B)半飽和段 (C)飽和段 (D)反比段
- 下列何者是柴油主機分離式排汽鍋爐（Exhaust gas economizer）處理蒸汽壓力過高的方法？(A)減少燃油量 (B)增加降熱器的蒸汽旁通量 (C)降低燃燒器的傾斜角 (D)將多餘的蒸汽
- 下列何種型式的鍋爐僅有爐管，沒有汽、水鼓？(A)聯箱式鍋爐（Header type boiler） (B)強力再循環鍋爐（Forced re-circulation boiler） (C)貫流鍋爐
- 32 若要處理先到先服務，則下列何種資料結構較合適？(A)堆疊（Stack） (B)佇列（Queue） (C)二元樹（Binary Tree） (D)鏈結串列（Linked List）
- 26 假設個人電腦主要記憶體容量為 2GB，則其 2GB 大小為多少 Bytes？(A) 2 * 10 8 (B) 10 9 (C) 230 (D) 231
- 渦輪機之馬力（P）和扭力（T）及轉速（N）之關係為何？(A)P和N成正比和T成反比 (B)P和T成正比和N成反比 (C)P和T×N成正比 (D)P和T×N成反比
- 目前商船的電源設備中效率最高的，也是被採用最多的為何類型發電機組？(A)蒸汽透平發電機組 (B)柴油引擎發電機組 (C)主推進軸發電機組 (D)主機排氣發電機組
- 39 某電感值為 16 mH 之電感器，如其兩端所跨電壓為 v(t ) = 16 × cos(1000t ) mV，則其流過之電流為何？(A) sin(1000t ) mA (B) sin(1000t
- 33 在一個機器語言中，指令本身的運算元欄位就包含相關資料的位址，此定址法稱之為：(A) Immediate Addressing (B) Direct Addressing (C) Indirect
- 鍋爐由下列那些主要組件構成：①鍋爐本體 ②相關汽水循環管道 ③風、煙通道 ④耐火牆(A)①②③ (B)①②④ (C)①③④ (D)②③④