問題詳情
21 下列有關合併排序法（Mergesort）的敘述，何者錯誤？
(A)它可以在常數時間（constant time）內，完成2000 個數目的排序
(B)它必須利用與n 成正比的額外空間，來完成n 個數目的排序
(C)它的解題過程，歸類為分而治之（divide and conquer）
(D)它一般是以遞廻（recursion）的方式完成排序
(A)它可以在常數時間（constant time）內，完成2000 個數目的排序
(B)它必須利用與n 成正比的額外空間，來完成n 個數目的排序
(C)它的解題過程，歸類為分而治之（divide and conquer）
(D)它一般是以遞廻（recursion）的方式完成排序
參考答案
答案：B
難度：非常困難0.163462
統計：A(23),B(17),C(20),D(22),E(0)
內容推薦
- 36 下列有關虛擬私人網路（virtual private network, VPN）的敘述，何者錯誤？(A)需要有通道（tunneling）或封裝（encapsulation）的技術將公司企業原有資
- 28 請問 C 語言的控制字元:%d，所代表的意思為：(A)八進位整數(B)十六進位整數(C)浮點數(D)十進位整數
- 20 將 a, b, c 依序放入（push）堆疊（stack）中，再拿出（pop）二個元素後，再放入d, e, f, g，然後再拿出一個元素，最後再放入h。請問此時堆疊中剩餘的元素由上至下依序為何？
- 某維修技術員於維修過程中，需用到電容器規格為 10 μF/220 V，但材料盒內只有規格為 5 μF/110 V電容器且數量甚多，請問需要幾個 5 μF/110 V 電容器才可組合成一個 10
- 35 管理網路內的流量及處理網路壅塞的工作，是下列那一項？(A)組態管理（Configuration Management） (B)效能管理（Performance Management）(C)錯誤管
- 27 所謂虛擬碼（Pseudocode）指的是：(A)一種新的程式設計語言，能在微軟公司的.NET 平台上編譯執行(B)一種非正式的語言，可用來描述演算法發展過程中所想出的各種概念(C) Java 程
- 19 在一擁有 200 部電腦之80 年代學生宿舍網路中，若網路線之實體材料為同軸電纜且採匯流排方式連接所有電腦。當其中某一部電腦發生故障而造成整個網路無法正常運作時，網管人員想採二分搜尋法（Bina
- 有一個 6 μF 工作電壓為 100 V 之電容器與另一個 3 μF 工作電壓為 200 V 之電容器串聯後，外加 300V 之電壓，會發生下列哪種狀況？(A)6 μF 的電容器會損壞(B)3
- 51將碳酸鈣粉末投入裝有未知水溶液的燒杯中，發現管內有大量氣體湧出，持續觀察試管內的變化，直至氣泡不再產生，仍見有少許碳酸鈣粉殘留在燒杯底部。在 整個反應過程中，該水溶液的pH值變化應為下列哪一項圖示
- 18 一個有 M 個葉節點（leaf nodes）的完滿二元樹（full binary tree），共有多少個節點？(A) M2 (B) 2M-1 (C) 2M-1 (D) Log2M
內容推薦
- 37 假定我們以實體關聯模式來描述學生學籍資料庫之資料概念，則學生個人資料中之學號、姓名、電話、地址等是屬於此關聯架構中的那一種概念？(A)實體(B)屬性(C)關係(D)弱實體
- N1 = 200 匝與 N2 = 400 匝之兩線圈相鄰放置，當N1線圈有 4A 電流流過時，產生 6 × 105 線的磁通與N1交鏈，而其中 4 × 105 線的磁通與 N2 交鏈，則N1線
- 22 一個 100×100 的矩陣（Matrix）A，若僅有少數的矩陣元素不為0，其餘的位置皆為0。則利用下列那一種資料結構來表示較為節省記憶體空間？(A)二維陣列(B)串列結構（Linked lis
- 30 程式設計中關於傳值（call by value）的參數傳遞方式，以下何者正確？(A)拷貝一份參數的資料，然後傳送給被呼叫的方程式(B)將參數的型態，傳送給被呼叫的方程式(C)將參數的位址，傳送給
- 38 雜湊檔（Hashing file）是屬於下列那一種檔案組織方式所使用的技術？(A)循序式(B)表格索引式(C)直接存取式(D)樹狀結構索引式
- 下列各組「 」中的字，何者讀音兩兩相同？(A)不「禁」／「禁」止(B)「撒」種子／「撒」嬌(C)停「泊」／「舶」來品(D)靜「悄悄」／「峭」壁。
- 一直流 RC 電路的時間常數τ為 0.2s，若電容處於放電狀態，在 t = 0.6s 電阻電壓為 3 V，則 t = 1s時，電阻電壓為：(A)3e–1V (B)3e–2V (C) 3e–3V
- 23 利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的：(A) O (n)
- 31 BASIC，C，C++，和Java 這四個程式語言中，那個沒有GOTO 指令？(A) BASIC (B) C (C) C++ (D) Java
- 39 下列何種工具最適合用來描述關聯式資料庫之整體邏輯結構？(A)實體關聯圖（Entity-Relationship Diagram） (B)流程圖（Flow Chart）(C)樹狀圖（Tree St
- 成語的結構中，有一種形式稱為「句中對」，即一、三字詞性相同，二、四字詞性相同，例如「張牙舞爪」。 下列成語，何者屬於這種形式？(A)暗自飲泣(B)黯然神傷(C)昏天黑地(D)白費心血。
- 一單相交流電路電壓 100 V，電流 5 A，PF 為 0.8，則無效與有效功率分別為：(A)300 VAR，400 W (B)400 VAR，300 W (C) 400 VAR，500 W (
- 24 有一樹狀結構（Tree）共含有A,B,C,D 四個節點，節點間的關係敘述如下：A 為根節點（Root），B,C 分別為A 之左、右子節點（children），D 則為B 之右子節點。針對此樹進行
- 32 在軟體發展生命週期（Software Development Life Cycle Model，SDLC）中區分為數個不同階段，下列何者不是軟體發展生命週期中之階段？(A)需求分析（Requir
- 40 所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼限制某欄位之值必須在某一限制範圍或限制某欄位之值必須受某些
- 一交流電路 =100∠45°， =5∠75°，則平均功率及虛功率分別為多少，並判斷其屬於電容性或電感性？(A)433 W，250 VAR 電容性 (B)433 W，250 VAR 電感性(C)
- 16 下列何者是將（A+C）（AB+AC）表示式轉成積之和（sum of products）的表示式？(A) A+B (B) AB+BC (C) B+C (D) AB+AC
- 25 若 f (n) = 15 log n+7n+9，則下列何者正確？(A) f (n) =O (n log n) (B) f (n) =O (n) (C) f (n) =O (log n) (D)
- 33 電腦 A 若要以traceroute 指令找出到距離5 次跳躍（5-hop）的另一台電腦B，依序經過的節點，電腦A會送出幾個ICMP 試探（ICMP probes）？(A) 5 (B) 10 (
- 題目編號：11322 難易度：簡單【 】是探討住宅、商業、公共建築，以及道路、橋樑等建造物的規劃、建造、設備與管理，及其對社會環境、人們生活的影響。
- 在光具座上固定一個凸透鏡，使燭焰中心在凸透鏡的主光軸O1O2上，當燭焰中心在A點時，成像在B點；當燭焰中心在B點時，成像在C點，則此透鏡應固定在什麼位置？ (A)C點右側 (B)BC之間(C)A
- 26 若 M、N 為正整數，且M> N，print(0)函數將印出一個“0＂，則下列程式片段中共會印出幾個“0＂？int i, j;for(i=0 ; i < M ; i++){for(j
- 34 下列那一個OSI 所定義的層級是負責協調建立起資料交換的格式，並且也負責資料的壓縮與加密？(A)應用層（Application） (B)網路層（Network）(C)表達層（Presentati
- 題目編號：11323 難易度：簡單請寫出解決問題的步驟：甲、【 】乙、提出初步構想丙、蒐集資料丁、【 】戊、選擇最佳方案己、【 】庚、【 】辛、【 】壬、改進構想或重新製作
- (２)如表，這六天中，哪一天可能是陰雨天？答：【 】。