問題詳情
23 利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的：
(A) O (n)
(B) O (n log n)
(C) O (n2)
(D) O (n2 log n)
(A) O (n)
(B) O (n log n)
(C) O (n2)
(D) O (n2 log n)
參考答案
答案：C
難度：困難0.353846
統計：A(7),B(17),C(23),D(4),E(0)
內容推薦
- 下列各組「 」中的字，何者讀音兩兩相同？(A)不「禁」／「禁」止(B)「撒」種子／「撒」嬌(C)停「泊」／「舶」來品(D)靜「悄悄」／「峭」壁。
- 38 雜湊檔（Hashing file）是屬於下列那一種檔案組織方式所使用的技術？(A)循序式(B)表格索引式(C)直接存取式(D)樹狀結構索引式
- 30 程式設計中關於傳值（call by value）的參數傳遞方式，以下何者正確？(A)拷貝一份參數的資料，然後傳送給被呼叫的方程式(B)將參數的型態，傳送給被呼叫的方程式(C)將參數的位址，傳送給
- 22 一個 100×100 的矩陣（Matrix）A，若僅有少數的矩陣元素不為0，其餘的位置皆為0。則利用下列那一種資料結構來表示較為節省記憶體空間？(A)二維陣列(B)串列結構（Linked lis
- N1 = 200 匝與 N2 = 400 匝之兩線圈相鄰放置，當N1線圈有 4A 電流流過時，產生 6 × 105 線的磁通與N1交鏈，而其中 4 × 105 線的磁通與 N2 交鏈，則N1線
- 37 假定我們以實體關聯模式來描述學生學籍資料庫之資料概念，則學生個人資料中之學號、姓名、電話、地址等是屬於此關聯架構中的那一種概念？(A)實體(B)屬性(C)關係(D)弱實體
- 29 程式碼行數（Lines of Code，LOC）常被用來做為預估軟體大小（Software Size）的度量指標（SoftwareMetric），下列關於程式碼行數的敘述，何者錯誤？(A)程式碼
- 下列有關合併排序法（Mergesort）的敘述，何者錯誤？(A)它可以在常數時間（constant time）內，完成2000 個數目的排序(B)它必須利用與n 成正比的額外空間，來完成n 個數
- 有一只線圈 N＝2000 匝，如要使應電勢 e＝100 V，則貫穿線圈之磁通在 3 秒內由 0.01 Wb 增至多少Wb？(A)0.1 Wb (B)0.16 Wb (C) 0.015 Wb (D
- 36 下列有關虛擬私人網路（virtual private network, VPN）的敘述，何者錯誤？(A)需要有通道（tunneling）或封裝（encapsulation）的技術將公司企業原有資
內容推薦
- 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 難易度：簡單請寫出解決問題的步驟：甲、【 】乙、提出初步構想丙、蒐集資料丁、【 】戊、選擇最佳方案己、【 】庚、【 】辛、【 】壬、改進構想或重新製作
- (２)如表，這六天中，哪一天可能是陰雨天？答：【 】。
- 20有機物可利用何種強氧化劑進行氧化？
- 題目編號：11324 難易度：簡單問題解決的原則：【 】、良好的方法、【 】。
- (３)在週六那天，小蔡另外放3枝白菊花，摘除全部葉片，進行與原來相同步驟的實驗，結果液面刻度為98mL，試計算哪一天原來3枝白菊花由葉片蒸散的水量有多少？答：【 】mL。
- 以下關於無線傳輸的相關說明，何者正確？(A)無線傳輸媒介包括紅外線、無線電波、微波、光纖。(B)無線區域網路在基地臺模式，每臺行動電腦與中心點的存取點（Access Point，簡稱 AP）進行
- 以下何者非營建科技系統的投入要素？(A)資金 (B)人際關係 (C)時間 (D)能源
- 甲、乙兩地在比例尺為 1:300000 之地圖上的直線距離為 45 公分，兩地之間有高速公路銜接，則以平均時速 90公里的車速來回甲、乙兩地，至少需要多少時間？(A)120 分鐘 (B)150
- 對於目前市面上 3D 印表機的描述，哪一個較不適當？(A)多採用逐層堆疊法 (B)多採用熱塑性塑料輸出(C)可縮短產品開發時間 (D)適用大量生產
- 隨著科技演進，物聯網、雲端科技和大數據將對汽車產業造成龐大衝擊，下述有關車聯網概念及服務，下列何者不正確？(A)Google 和 Audi 宣布要合作開發 Android 車載電子系統，期間必需
- 媒體不能改變訊息的內涵，但是卻能影響感官經驗的方式，擴增實境（Augmented Reality, AR）作為一種媒體形式影響著感官經驗，請問下面哪一個說明不正確？(A)可透過顯示器呈現虛擬與真