問題詳情
⑷和堆積排序法（heap sort）比起來，快速排序法（quick sort）有何優點？（5 分）
參考答案
答案：A
難度：簡單0.858738
統計：A(4000),B(640),C(18),D(0),E(0)
內容推薦
- 17 在室溫下，考慮一pn接面矽半導體，p側之電子濃度為 1×107 cm-3，n側之電洞濃度為 1×105 cm-3，當施加一逆向偏壓時，空乏區之分布應為下列何者？ (A)大部分空乏區位於 n 側
- ⑵繪出該梁的剪力圖與彎矩圖，⑶求簡支梁內的最大彎曲應力。梁橫截面為矩形，寬 0.1 m，高 0.2 m。（20 分）
- 某船舶主機操俥系統為中央電腦運作型，當離港全速運轉（Running full away）後有一紅色指示燈"Emerg. shut down"突然亮起並鳴警報，試問主機之自動運
- ⑶請問快速排序法在處理一個含有 n 個元素的陣列時，其最壞狀況的時間複雜度（worst-case time complexity）為何？（5 分）
- 33 一個訊號系統（或符號源）S = { Si | P(Si) = pi }的熵（entropy）計算方式為： i =1 其中q為符號個數、r為基底、pi為符號Si的出現機率；有一個符號源S = {S
- 16 理想運算放大器具有虛擬短路（virtual short circuit）性質時，主要是因為那兩端之間存在回授電路所致？ (A)反相端（inverting terminal）與輸出端（output
- 1 Windows 作業系統中「附屬應用程式」下的「系統工具」內有一個「磁碟重組工具」，下列有關此工具的敘述何者錯誤？ (A)可重新排列分散在磁碟機的資料，使磁碟機運作更有效率 (B)僅能重組電腦內建
- 某船之AC 440V饋電盤上，有一只垂直安裝的50A無熔絲電流斷路器（No-fuse CricuitBreaker）跳脫，則應如何重置（Reset）？ (A)將開關把手扳到頂 (B)更換內置保險
- ⑵請問快速排序法在處理一個含有 n 個元素的陣列時，其平均時間複雜度（averagetime complexity）為何？（5 分）
- 三、作業系統中程序排程器（process scheduler）負責切換程序（process）的三種狀態：ready、running 和 waiting state，如下圖所示。⑴請問在甚麼情形
內容推薦
- 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)線圈太細致使電阻過大
- ⑵一般 CPU 內部都有一個重要的暫存器，稱為程式計數器 PC（Program Counter），請問它負責儲存甚麼資料？（5 分）
- 下列何者並非船舶發生觸礁、碰撞及擱淺等海事事件時，船長應注意之事項及應立即採取之必要措施？ (A)應立即調查發生原因，保全證據，以利理賠 (B)注意船舶洩漏污染物質對海洋環境之污染 (C)應注意
- 船舶同步發電機控制盤上有許多儀錶，在進行並聯操作時主要觀察的儀錶是：(A)電流錶 (B)電壓錶 (C)頻率錶 (D)同步錶
- 二進制數1010101(2)，其所對應的八進制數及該八進制數最高位的權數為：(A)55(8)，81 (B)55(8)，82 (C)125(8)，82 (D)125(8)，83
- 自動切換（Auto-change）屬下列何者之功能？(A)量測與顯示 (B)故障警示 (C)安全防護 (D)資料記錄
- ⑶一般 CPU 內部另有一個重要的暫存器，稱為指令暫存器 IR（Instruction Register），請問它負責儲存甚麼資料？（5 分）
- 當主發電機出現過負載時，自動分級卸載裝置能：(A)立即卸除大功率的負載，使電機能恢復正常供電 (B)立即起動緊急發電機，以確保供電正常 (C)自動分級將次要負載從電力系統中移除，以確保電機供電正
- 二進制數0101001010(2)，它所對應的十進制數為：(A)512 (B)14A (C)330 (D)650
- 一般三相感應電動機不須設置下列何種保護裝置？(A)過載 (B)失壓 (C)短路 (D)逆序
- 現代船舶主配電盤應裝設在何處？(A)發電機間（Main generator room） (B)緊急發電機間（Emergency generator room） (C)機艙控制室（Engine c