問題詳情
30 下列的時間複雜度（Time Complexity）中，何者的時間複雜度最好？
(A) O(n log n)
(B) O(loglog n)
(C) O(log n)
(D) O(n)
(A) O(n log n)
(B) O(loglog n)
(C) O(log n)
(D) O(n)
參考答案
答案：B
難度：適中0.439024
統計：A(1),B(18),C(9),D(12),E(0)
內容推薦
- 蒸發潛熱是飽和水與飽和蒸汽的熵差，與下列何者之乘積？(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）
- ⑸分析部份結果如下表，請問表中空格數據為何？（6 分）
- 八、請畫出下列反應的產物化學結構（如有立體組態，請清楚表示正確立體結構）。（30 分）（一）
內容推薦
- 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)②③④
- 下列何者是鍋爐運轉時吹放（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)不一定