問題詳情
⑵請問快速排序法在處理一個含有 n 個元素的陣列時，其平均時間複雜度（averagetime complexity）為何？（5 分）
參考答案
答案：A
難度：簡單0.804163
統計：A(3400),B(703),C(87),D(38),E(0) #
個人：尚未作答書單：各種公約說明
內容推薦
- 四、請依下列正投影視圖所示視圖方向徒手繪出等角圖（不用標註尺度）。（15 分）
- 船舶航行中，水管鍋爐如何吹放，較易收到更佳效果？(A)小量多次吹放 (B)每次升火後吹放 (C)每日吹放一次 (D)每次停爐時實施吹放
- 岸電接線箱使用之空氣斷路器，對於何種現象無法保護？(A)低電壓跳脫 (B)過電流跳脫 (C)欠相 (D)短路
- 二、快速排序法（quick sort）在處理一個含有 n 個元素的陣列的步驟如下：步驟 1：先檢查是否只剩下一個元素，如果是的話，就 return，不需再做以下的步驟。如果不是的話，就需再執行以下的步
- 32 關於 Java 程式語言中的 try-catch 結構，下列敘述何者正確？(A)若有多個 catch 子句時，應先撰寫一般性例外（general exception），再撰寫針對性例外（spec
- 三、解下列向量微分方程：。（20 分）
- 由於燃料油之劣質化，使燃料油中含硫分日益增加，因此為防止酸性腐蝕，需採用何種氣缸油？(A)酸性 (B)鹼性 (C)中性 (D)弱酸性
- ⑷一般 CPU 內部另有一個重要的單元，稱為 ALU，請問它的功用為何？（5 分）
- 25 下列反應式中，當X2由Cl2換成Br2時，何者的敘述正確？ A(1)的產量比例會增高 (B)(2)的產量比例會增高 (C)(1)，(2)的產量比例不變 (D)變化不定
- 潤滑油一公克中所含全酸性成分中和時，所需要之氫氧化鉀之千分之一公克，稱為潤滑油之何種性質？ (A)全酸價 (B)弱酸價 (C)強鹼價 (D)弱鹼價
內容推薦
- 1 Windows 作業系統中「附屬應用程式」下的「系統工具」內有一個「磁碟重組工具」，下列有關此工具的敘述何者錯誤？ (A)可重新排列分散在磁碟機的資料，使磁碟機運作更有效率 (B)僅能重組電腦內建
- 16 理想運算放大器具有虛擬短路（virtual short circuit）性質時，主要是因為那兩端之間存在回授電路所致？ (A)反相端（inverting terminal）與輸出端（output
- 33 一個訊號系統（或符號源）S = { Si | P(Si) = pi }的熵（entropy）計算方式為： i =1 其中q為符號個數、r為基底、pi為符號Si的出現機率；有一個符號源S = {S
- ⑶請問快速排序法在處理一個含有 n 個元素的陣列時，其最壞狀況的時間複雜度（worst-case time complexity）為何？（5 分）
- 某船舶主機操俥系統為中央電腦運作型，當離港全速運轉（Running full away）後有一紅色指示燈"Emerg. shut down"突然亮起並鳴警報，試問主機之自動運
- ⑵繪出該梁的剪力圖與彎矩圖，⑶求簡支梁內的最大彎曲應力。梁橫截面為矩形，寬 0.1 m，高 0.2 m。（20 分）
- 17 在室溫下，考慮一pn接面矽半導體，p側之電子濃度為 1×107 cm-3，n側之電洞濃度為 1×105 cm-3，當施加一逆向偏壓時，空乏區之分布應為下列何者？ (A)大部分空乏區位於 n 側
- 如圖為防爆型火警「溫敏式偵測器」（Thermal detector），試問最適宜安裝於何處？①油漆間②瓦斯間 ③工作間 ④廚房 (A)①② (B)②③ (C)③④ (D)①④
- ⑷和堆積排序法（heap sort）比起來，快速排序法（quick sort）有何優點？（5 分）
- 主機遙控系統中，在起動主機時送至調速器的信號為何？(A)俥鐘桿設定的轉速 (B)發火轉速 (C)最低穩定轉速 (D)起動轉速
- 18 如圖為共源級放大器（common source amplifier）電路，其飽和區之電流方程式為IDp = KP(VSGP – |VTP|)2，電晶體參數為：KP = 1 mA/V2，VTP =
- 八歲雄性狐狸犬於耳翼、臉部、嘴角、鼻緣與四足墊出現對稱性的膿疱、潰瘍結痂的病灶，下圖是在膿疱採樣的細胞學檢查發現，則該犬最可能罹患的疾病為： (A)discoid lupus eryt
- 中國大陸《新華社》報導：「自青銅峽水庫興建完成後，河套平原耕種面積增加不少，但近年來發現農產量逐年減產，調查顯示係因土壤出了問題。」根據以上報導，其問題最可能是： (A)土壤酸化甚劇 (B)土
- 於直流電路中有兩只同型電容器，其規格為500 V，0.1μF。今若予串聯，試問該組合之總耐壓值及總電容量各應為何值？ (A)500 V，0.05μF (B)500 V，1μF (C)1000 V
- 主機備便中且操俥位置在駕駛台，若發現遙控系統失靈，最可靠的處理方式是：(A)關閉控制空氣源 (B)找出毛病所在並加以解決 (C)將操俥位置移至機艙控制室 (D)將操俥位置移至機側
- 五、如下圖，若 v (0-) = 72 V，求 t = 0- 和 0+ 時的 i1，i2，ic 和 vc。（25 分）
- 下列何者並非一九七三年防止船舶污染國際公約之主要內容？(A)防止船舶空氣污染規則 (B)防止船舶所排污水造成污染規則 (C)防止船舶垃圾污染規則 (D)散裝有毒液體物質污染管制規則
- 船舶440 V三相60 Hz自動主配電盤中，自動整步器（Automatic synchronizer）對新進匯流排機組進行並聯調整；其主要的調整參數為何？ (A)電流、電壓、頻率 (B)電壓、頻
- 對於各種電機、電器設備要求其線圈電流小而產生的磁通大，通常在線圈中要放鐵心。這是基於鐵磁材料的何種特性？ (A)磁飽和性 (B)低電阻 (C)高導磁性 (D)磁滯性
- 白熾燈與常用之氣體放電光源相比較，有何獨特優點？(A)構造簡單，發光效率高 (B)構造簡單，瞬時點亮 (C)壽命長，作為大面積的投燈 (D)壽命長，發光效率高
- 五、滑動系統有二質量塊 A 與 B，二者藉由繩索通過一滑輪系統相連如圖五。質量塊 A質量 200 kg 懸垂於滑輪上，距離地面 10 m。質量塊 B 質量 300 kg 置於斜面上，質量塊 B 與斜面
- 依據MARPOL國際公約之規定，任何領有證書可載運有毒液體物質的船舶，應配備何種經主管機關批准適用的文件？ (A)船舶安全管理操作手冊 (B)程序與佈置操作手冊 (C)品質管理操作手冊 (D)防
- 船舶自動柴油發電機電力系統中，備便狀態的發電機引擎除保持暖機外，尚應採取什麼措施？ (A)柱塞泵保持週期性注油 (B)週期起動運轉以保持機動 (C)預供滑油泵週期性運轉 (D)週期自動盤俥保持油
- 關於歐姆定律的敘述下列何者正確？(A)當電阻固定時，流過導體的電流大小與導線兩端的電壓成反比 (B)當導線兩端電壓不變時，流過導體的電流大小與電阻成正比 (C)用以說明電阻、電壓與電流三者之間的
- 交流電磁接觸器通電後，產生震動，發生噪音之原因可能為何？(A)電源電壓太高 (B)電源電壓太低 (C)短路銅環斷裂 (D)線圈太細致使電阻過大