問題詳情
18. 插入排序法平均的執行時間複雜度(Time Complexity)，下列何者最接近？
(A) O(N)
(B) O(N2 )
(C) O(N log2 N)
(D) O(Nlog2 N2 )
(A) O(N)
(B) O(N2 )
(C) O(N log2 N)
(D) O(Nlog2 N2 )
參考答案
無參考答案
內容推薦
- 電腦時脈速度為10 GHz，執行1012 個指令費時200秒，此電腦執行每個指令需要多少時脈週期(Clock Cycle)？ (A) 2 (B) 12 (C) 20 (D) 120
- 下列不同類型作業系統之敘述，何者有誤？(A)多元程式處理(Multi-Programming)系統，可同時服務多個使用者或多個程式 (B)早期批次系統，屬於單工系統，一次只能服務1位使用者 (
- 下列NoSQL資料庫之敘述，何者有誤？(A)分散式資料庫 (B)資料隨時都一致 (C)支援大量運算 (D)欄位定義有彈性
- 二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？(A) FHDCGEBA (B) FHDCGEAB (C) FHDCEGAB (D) FHDCEGBA
- 將十進位6625，轉為二進位表示，下列何者正確？(A) 10101001101 (B) 10101001110 (C) 10101001101 (D) 10101001
- 物聯網之架構大致分成3個層次，下列何者有誤？(A)應用層 (B)可視層 (C)感知層 (D)網路層
- Apache Spark 是開放原始碼叢集運算框架，用來建置大數據平台，下列敘述何者有誤？(A)運算速度快 (B) GraphY是Spark上的分散式圖形處理框架 (C)可在雲端運算平台執行
- 下列何者可用來保護隱含在產品與技術背後之程式或設計，避免這些資訊洩漏給競爭對手？(A)專利法 (B)著作權法 (C)個人資料保護法 (D)營業秘密法
- 建築圖應附下列何種圖，找圖較容易？(A)設備圖(B)指標圖(C)索引圖(D)標準圖。
- 四、甲向 A 市政府申請租屋補助，經 A 市政府審查後認定甲符合補助資格，故每月對甲發放15,000 元之房租補助金。惟嗣後經甲之鄰居檢舉後，A 市政府始發覺甲與其房東乙之實際租賃金額僅有 5,000
內容推薦
- 分時系統CPU採用Round-Robin循環排程，時間片段為4 ms，CPU執行下列3行程，PPP3 的處理所需時間如下，請問行程平均等待時間為多少ms？ (A) 14/3 (B)
- 何種搜尋法於搜尋過程中僅運用加減法？(A)雜湊搜尋法 (B)二元搜尋法 (C)循序搜尋法 (D)費氏搜尋法
- 關於化學反應級數的敘述，下列何者正確？(A)只有基本反應的反應級數是正整數 (B)反應級數可以通過實驗確定 (C)反應級數不會小於零 (D)催化劑不會改變反應級數
- 下列何種資訊系統可將財務、會計、採購等業務整合？(A)管理資訊系統 (B)專家系統 (C)企業資源規劃 (D)決策支援系統
- 關於觸媒的敘述，下列何者正確？(A)反應前後本身會產生變化 (B)反應溫度不變，觸媒可以改變平衡常數 (C)固體觸媒之使用不用考慮其穩定性 (D)觸媒可以加快化學反應之反應速率
- 下列何者不是透過資料庫正規化(Normalization)進行改善？(A)資料表新增資料後產生之異常 (B)資料表查詢效能 (C)資料表資料重複 (D)資料表資料不一致
- SQL指令GROUP BY最常與下列何種功能指令一起使用？(A) SET (B) ALTER (C) COMMIT (D) SUM
- 下列何者可將資料於傳輸過程中，進行數位信號與類比信號轉換？(A)數據機 (B)交換機 (C)多工器 (D)路由器
- 如果目的位址為200.56，子網路遮罩為2220，下列子網路位址何者正確？(A) 200.0 (B) 200.0 (C) 200.3
- 資料於網路傳送時，防範機密資訊外洩的主要方法為何？(A)安裝防毒軟體 (B)將資料壓縮 (C)將資料加密 (D)安裝防火牆
- 以公鑰加密(public-key encryption)時會使用到幾把鑰匙？(A) 1把鑰 (B) 2把鑰 (C) 3把鑰 (D) 4把鑰.
- 當網路不通時若想知道網路何處不通，最應該使用下列何種指令來進行追蹤？(A) ipconfig (B) ping (C) netstat (D) tracert
- 身分證號碼及銀行帳號皆設有檢查碼，其作用為何？(A)提升資料正確性 (B)增加資料隱密性 (C)使位數對齊較為美觀 (D)加快處理速度
- 有關哈夫曼Huffman encoding之敘述，下列何者有誤？(A)可以減少資料量 (B)以字元出現頻率為基礎 (C)編碼後每個字元的代碼長度相同 (D)可用tree來編碼
- 下列何者為網路管理之協定？(A) SMTP (B) OSPF (C) RIP (D) SNMP
- 一正弦波的頻率是10 Hz，其週期為何？(A) 0.01 秒 (B) 0.1 秒 (C) 1 秒 (D) 10 秒
- 下列何者非循環冗位檢查(Cyclic Redundancy Check, CRC)之特性？(A)以二進位除法為基礎 (B) CRC有可能皆為0 (C)可偵測到所有影響到的偶數位元一連串錯誤 (
- 有關OSI資料連接層主要功能之敘述，下列何者有誤？(A)實體定址 (B) 邏輯定址 (C)流量控制 (D)將資料流分封成訊框
- 有關TCP錯誤偵測與改正之敘述，下列何者有誤？(A)檢查和 (B)回應 (C)計時 (D)緩慢啟動
- 何者與CSMA/CD標準無關？(A)最小訊框長度 (B)資料傳輸率 (C)路徑選擇 (D)碰撞區間
- 有關OSI傳輸層主要功能之敘述，下列何者有誤？(A)流量控制 (B)連線控制 (C)邏輯定址 (D)錯誤控制
- 有關ARP網路協定之敘述，下列何者有誤？(A)使用群播傳送 (B)使用單點位址回應 (C)使用廣播傳送 (D)目的是取得實體位址
- 有關TCP壅塞控制，下列何者有誤？(A)乘法式增加 (B)乘法式減少 (C)緩慢起動 (D)添加式增加
- 有關UDP網路協定敘述，下列何者有誤？(A)不可靠性傳輸 (B)適合不在乎流量與錯誤控制 (C)完全不提供錯誤偵測 (D)有的埠號UDP可以同時給UDP和TCP用
- 下列何者為多工？ (A)多條通路和多條頻道 (B)多條通路和1條頻道 (C) 1條通路和1條頻道 (D) 1條通路和多條頻道