問題詳情
40. 在平均情況之下，快速排序(quicksort)演算法效率為何？
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
(A) O(n log2 n)
(B) O(l)
(C) O(n)
(D) O(log2 n)
參考答案
無參考答案
內容推薦
- 下列哪項技術並不能提升硬碟存取資料的效率?(A)disk cache (B)memory-mapped file (C)RAM disk (D)RAID。
- 將位元 1001 與位元 1100 做 XOR 的位元計算，其結果為何？(A)0000 (B)1000 (C)0101 (D)1101
- 有關 USB Type-C 的描述，下列何者有誤？(A)屬於序列匯流排 (B)外觀上下對稱，無須區分正反面 (C)可用於電子產品充電 (D)不可外接螢幕
- 有關電腦數值系統的描述，下列何者有誤?(A)十進位數字 0.1(十分之一)，可以被二進位浮點數精確表示(B)單精度浮點數通常使用 4 個位元組 (C)雙精度浮點數通常使用 8 個位元組(D)整
- 有關五大碼（Big5）的描述，下列何者有誤?(A)普遍使用於繁體中文地區 (B)使用雙位元組 (C)屬於中文交換碼 (D)收錄到 CNS11643 國家中文標準交換碼
- 編譯器通常利用以下哪種資料結構來處理 function call?(A)linked list (B)stack (C)array (D)queue。
- 全球資訊網(WWW)使用下列何者協定?(A)POP3 (B)FTP (C)IMAP (D)HTTP
- 下列何者不是 HTML5 所推出的新標籤?(A)＜span＞ (B)＜svg＞ (C)＜canvas＞ (D)＜video＞
- 下列 HTML 標籤，何者不是屬於區塊級(block level)元素?(A)＜li＞ (B)＜h1＞ (C)＜a＞ (D)＜div＞
- 當你輸入網址: https://gmail.com/, 連線到網站的網路封包傳輸過程, 絕對不會使用到哪一種網路通訊協定?(A)DNS (B)ARP (C)FTP (D)SSL/TLS。
內容推薦
- 關於堆疊(stack)的描述，下列何者有誤？(A)可用一維陣列來完成 (B)可用 linked list 來完成 (C)基本操作包含 push 與 pop (D) First In First
- Client-server 與 peer-to-peer 架構的差異, 下列何者不正確?(A) client-server 架構的每台電腦角色都一樣 (B) peer-to-peer架構中每台
- 下列 C 語言，何者不是宣告一個指標變數?(A)int p; (B)int *p; (C)int **p; (D) int ***p;
- 四、 就殘留應力的觀點，何種方法可以加強彈簧的疲勞性能？試簡述其原理。(共 20 分) 編輯私有筆記及自訂標籤捷運◆機件(械)原理-105 年 - 10511 臺北捷運：機械原理#79413討論私人筆
- 下列 C 語言函式正規參數(formal parameter)的資料型態，何者使用傳值(call by value)方式?(A)int (B)int [] (C)int * (D)int **
- 關於 SSH (Secure Shell), 下列何者有誤?(A) SSH 可用來提供安全的遠端登入 (B) SSH 可提供壓縮, 加密,以及驗證等功能 (C) SSH 也能用在檔案傳輸 (D
- 某台電腦的規格如下: CPU Intel Core i7-6700 4GHz, DDR4-21338GB 記憶體, 7200 RPM 2TB 硬碟. 以下敘述何者有誤?(A) 4GHz
- 下列何者，不屬於原始碼到目的碼的編譯工作流程?(A)直譯程式 (B)編譯程式 (C)組譯程式 (D)預處理器處理
- 下列資料傳輸介面, 何者不適用於直接連接硬碟到電腦?(A)SCSI (B)SAS (C)PCI (D)SATA。
- 關於多執行緒程式 (multithreaded programs), 下列何者有誤?(A) 不同 thread 所分配的工作, 彼此資料相關性越低越好 (B)multithreaded 程式執
- 下列時間複雜度, 何者最有效率?(A) O(log2N) (B) O(N log N) (C)O(1)(D)O(N)。
- 關於 binary search tree, 何者有誤?(A) tree rebalancing 需要花費的時間不多 (B) 必須保持 tree是 balanced, 才能降低 worst-c
- C 語言的 break Statement，不能使用在以下何者敘述?(A)for (B)if (C)switch (D)while
- 下列哪種儲存空間在停電時, 資料仍然存在?(A)RAM (B)register (C)cache (D)SSD。
- 有關行動裝置的特性, 下列何者有誤?(A) 顯示螢幕通常比較小 (B) 計算速度通常比較慢 (C) 網路頻寬通常比較大 (D) 記憶體空間通常比較小。
- 有關 Hash function 的特性, 下列何者有誤?(A) hash function 可以將不定長度的訊息輸入, 算出固定長度的輸出 (B) 不同的輸入一定不會 hash 到同一個值
- 有關 DNS 的功能, 下列何者正確?(A) 將 IP 位址轉換為 MAC 位址 (B) 由 MAC 位址反查 IP 位址(C) 由 domain name 查 IP 位址 (D) 由 por
- 當前的階層式樣式表第三版 CSS3，無法使用下列何者方式指定色彩?(A)color names (B)RGB (C)HEX (D)CMYK
- 下列何者不是 HTML 網頁使用層疊樣式表(CSS)的方式?(A)internal (B)external (C)inline (D)citation
- 有關 JavaScript 語言的描述，下列何者有誤？(A)屬於直譯語言 (B)屬於寬鬆型態 (C)不支援物件導向 (D)包括文件物件模型 DOM
- 有關超本文標記語言(HTML)，下列何者是超連結(Hyperlinks)？(A)＜a＞ (B)＜p＞ (C)＜li＞ (D)＜ul＞
- 有關數位浮水印(Digital Watermarking)的描述，下列何者有誤？(A)可應用紀錄拍攝光圈資訊於數位影像中 (B)隱藏式浮水印可用於保護版權 (C)浮現式浮水印在檢視數位影像時可
- 關於 ARP 通訊協定的原理, 下列何者正確?(A) 每台電腦在連上網路時都會主動發出 ARP 的封包, 通知所有電腦 (B) ARP 用來查詢 IP 位址所對應的 MAC 位址 (C) 在每
- 下列何種資料結構比較無法處理大小無限制的資料?(A)graph (B)linked list (C)array (D)tree。
- 想要提高 CPU 使用率, 下列何者有誤?(A) Process 排程的 context switch 頻率不能太高 (B) 盡量載入越多程式到記憶體越好 (C) 每個 process 所配置