問題詳情
31 在二元樹上做資料搜尋，則其時間複雜度為何？
(A) O(n log n)
(B) O(1)
(C) O(log n)
(D) O(n)
(A) O(n log n)
(B) O(1)
(C) O(log n)
(D) O(n)
參考答案
答案：C
難度：適中0.666667
統計：A(7),B(0),C(20),D(1),E(0)
內容推薦
- 40 下列何種編碼技術具有檢查錯誤並更正的能力？(A) 漢明碼（Hamming Code） (B)同位元檢查法（Parity Bit Check Method） (C)循環式重複碼（Cyclic Re
- 某一電晶體閘流管於導通後，若將其控制極電壓迅即移除，試問通過陽極電流將有何變化？(A)不變 (B)變大 (C)變小 (D)截止
- 三相感應電動機的直接啟動控制電路不具有下列何種保護性能？(A)短路 (B)逆功率 (C)失壓 (D)過載
- 書信中用「賢伉儷」是尊稱對方什麼人？ (A)父子 (B)夫婦 (C)兄弟 (D)姊妹。
- 某火警偵測器（Fire detectors）利用雙金屬盤片（Bi-metallic disk）藉以觸發警報，試問其屬何種型式？ (A)離子式（Ionization） (B)光電式（Photoele
- 如欲維持鍋爐良好的性能及提升效率，下列敘述何者錯誤？(A)鍋爐殼絕熱保溫應保持良好 (B)盡量減少過餘空氣量 (C)防止低溫腐蝕，排氣出煙囪溫度要高於250℃ (D)清除產汽管內傳熱面的水垢
- 35 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則高度為 n 的二元樹至多會有幾個節點？(A) 2n −1 (B) 2n +1 (C) 2n + 1 (D) 2n − 1
- 24 （510）10 以十六進位方式表示為何？ (A) （1FE）16 (B)（FE）16 (C)（510）16 (D)（776）16
- 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)半飽和段 (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)比例、積分與微分組合式控制器
- 鍋爐爐水中鹽分雜質濃度為100 ppm時，表示1 kg水中含有雜質多少mg？(A)0.1 (B)10 (C)100 (D)1000
- ⑵如僅含此兩成分，試設計簡易方法將其一一分離。（6 分）
- 下列何種免疫球蛋白是唯一可通過胎盤的抗體？(A) IgA (B) IgE (C) IgG (D) IgM
- 當感應電動機因過載而停轉時，經檢查後再次啟動前需先做何項措施？(A)對熱力繼電器手動復位 (B)主電路更換大容量的保險絲 (C)測量電機絕緣 (D)測量電源電壓
- ⑶此兩成分之分析宜利用何種層析技術及檢示器？（10 分）
- 二、若有一 P 波射線以入射角 θ 入射於地層界面，其反射及折射波型轉換（wave conversion）為何？若射線入射地層的 P 波及 S 波速度分別為 VP1 及 VS1，折射地層的 P 波及
- 11 以羅盤儀施測得 A 點至 B 點之磁方位角為 15°30′10′′ ，若當地的磁偏角為向西 3°56′00′′ ，則 A 點至 B 點之真方位角為： (A) 11°34′10′′ (B) 15°
- 蘇格蘭鍋爐（Scotch boiler）波紋形爐膛之各波谷深度不足時，有何不良影響？(A)爐水循環不良 (B)燃燒不足 (C)熱脹冷縮性不良 (D)熱傳導率不良