問題詳情
35 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則高度為 n 的二元樹至多會有幾個節點？
(A) 2n −1
(B) 2n +1
(C) 2n + 1
(D) 2n − 1
(A) 2n −1
(B) 2n +1
(C) 2n + 1
(D) 2n − 1
參考答案
答案：D
難度：適中0.578947
統計：A(10),B(3),C(12),D(44),E(0)
內容推薦
- 30 下列的時間複雜度（Time Complexity）中，何者的時間複雜度最好？(A) O(n log n) (B) O(loglog n) (C) O(log n) (D) O(n)
- 過熱器有下列那些功用？①提高蒸汽壓力 ②提高蒸汽渦輪機出力 ③減少渦輪機排汽溼度 ④減少渦輪機腐蝕 (A)①②③ (B)①②④ (C)①③④ (D)②③④
- 蒸發潛熱是飽和水與飽和蒸汽的熵差，與下列何者之乘積？(A)飽和蒸汽的溫度（℃） (B)飽和蒸汽的絕對溫度（K） (C)飽和蒸汽的壓力（kg／cm2，gauge） (D)飽和蒸汽的絕對壓力（kg／c
- 23 Router 為下列那一層的設備？(A)實體層（Physical Layer） (B)資料鏈結層（Data Link Layer） (C)網路層（Network Layer） (D)傳送層（Tr
- 熱繼電器是利用電流的熱效應而動作的電路，下列敘述何者不正確？(A)熱繼電器發熱元件至少應有二個串在三相電動機的主電路中 (B)當熱繼電器因過載觸頭動作後，須要手動復位 (C)可以對電動機進行過載保
- 34 在二元搜尋樹（Binary Search Tree）中，假設資料為左小右大之二元搜尋樹，若資料要由小到大的輸出，可用下列何種追蹤法？ (A) 前序（Preorder） (B)中序（Inorder
- 38 Outlook 或其他收信軟體，可用下列那個協定把電子郵件從郵件伺服器收到個人電腦上？(A) UDP (B) SMTP (C) POP3 (D) TCP
- 船舶電機設備應於搖擺或傾斜時仍能運作，此搖擺或傾斜工況 “靜態” 條件下的 “艏艉向” 容許範圍為幾度之傾側角？ (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）
內容推薦
- 某火警偵測器（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)②③④
- 下列何者是鍋爐運轉時吹放（Blow down）爐水最應注意事項？(A)注意爐水吹放的速度 (B)注意爐水的吹放量 (C)注意鍋爐水位及負荷狀況 (D)注意爐水中之全固體最大限制量
- 船用電器設備若使用陸用品替代時，應經何單位核准始可裝用？(A)船東同意 (B)港務機關之驗證 (C)船級檢驗機構 (D)國際海事組織
- 36 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則在高度為 k 的那一層最多能有多少個葉子？(A) 2k (B) k2 (C) 2k −1 (D) 2k +1
- 1 有關皮膚的敘述，下列何者正確？(A)真皮網狀層是由疏鬆結締組織所構成(B)皮脂腺主要位於皮下層(C)曝曬紫外線會大量增加黑色素細胞數量，導致膚色變深(D)頂漿汗腺（apocrine sweat g
- 40 一 RLC 串聯電路，若外加電源之頻率小於其諧振頻率時，此電路呈：(A)電容性 (B)電感性 (C)電阻性 (D)不一定
- 鍋爐內部酸洗保養（Acid cleaning），如化驗鐵成分超過1%時，下列處理措施何者正確？(A)減少鹽酸的含量 (B)增加抑制劑含量 (C)排出酸液，停止酸洗作業 (D)增加觸媒含量
- 下列何種船用鍋爐燃燒控制方法，最具有高精密度的燃燒效率？(A)On/Off蒸汽壓力開關 (B)High/Low燃燒率壓力開關 (C)比例控制器 (D)比例、積分與微分組合式控制器