阿摩線上測驗
登入
首頁
>
捷運◆計算機概論
>
105年 - 10511 臺北捷運:計算機概論#79419
> 試題詳解
31. 下列時間複雜度, 何者最有效率?
(A) O(log2 N)
(B) O(N log N)
(C)O(1)
(D)O(N)。
答案:
登入後查看
統計:
A(24), B(32), C(103), D(15), E(0) #2076315
詳解 (共 1 筆)
Cuda Chen
B1 · 2020/04/23
#3900434
這裏每個選項的時間複雜度由小到大排序如下...
(共 77 字,隱藏中)
前往觀看
6
0
其他試題
27. 某台電腦的規格如下: CPU Intel Core i7-6700 3.4GHz, DDR4-2133 8GB 記憶體, 7200 RPM 2TB 硬碟. 以下敘述何者有誤? (A) 3.4GHz 指的是執行速度(B) 2133 指的是記憶體的資料傳輸率 (C) 8GB 指的是記憶體容量 (D) 7200RPM 指的是硬碟磁盤的轉速。
#2076311
28. 關於 SSH (Secure Shell), 下列何者有誤? (A) SSH 可用來提供安全的遠端登入 (B) SSH 可提供壓縮, 加密, 以及驗證等功能 (C) SSH 也能用在檔案傳輸 (D) SSH 不能用來進 行 port forwarding。
#2076312
29. 下列資料傳輸介面, 何者不適用於直接連接硬碟到電腦? (A)SCSI (B)SAS (C)PCI (D)SATA。
#2076313
30. 關於多執行緒程式 (multithreaded programs), 下列何者有誤? (A) 不同 thread 所分配的工作, 彼此資料相關性越低越好 (B) multithreaded 程式執行效率一定比 single-thread 程式要快 (C) 如果 CPU 並沒有支援多核心, multithread 程式不一定能提 升效率 (D) Pthread 是一種 multithreading library。
#2076314
32. 關於 binary search tree, 何者有誤? (A) tree rebalancing 需要花費的時間不多 (B) 必須保持 tree 是 balanced, 才能降低 worst-case search time (C) red-black tree 和 B tree 是屬於 balanced tree 的例子 (D) tree 結構的 高度會影響搜尋時間。
#2076316
33. 有關 Hash function 的特性, 下列何者有誤? (A) hash function 可以將不定長度的訊息輸入, 算出固定長度的 輸出 (B) 不同的輸入一定不會 hash 到同一個值 (C) hash function 的計算通常要相對的快 (D) 從 hash value 要回推其 對應輸入, 通常要很難計算。
#2076317
34. 下列哪種儲存空間在停電時, 資料仍然存在? (A)RAM (B)register (C)cache (D)SSD。
#2076318
35. 有關行動裝置的特性, 下列何者有誤? (A) 顯示螢幕通常比較小 (B) 計算速度通常比較慢 (C) 網路頻寬 通常比較大 (D) 記憶體空間通常比較小。
#2076319
36. 有關 DNS 的功能, 下列何者正確? (A) 將 IP 位址轉換為 MAC 位址 (B) 由 MAC 位址反查 IP 位址 (C) 由 domain name 查 IP 位址 (D) 由 port 編號查服務名稱。
#2076320
37. 關於 ARP 通訊協定的原理, 下列何者正確? (A) 每台電腦在連上網路時都會主動發出 ARP 的封包, 通知所有 電腦 (B) ARP 用來查詢 IP 位址所對應的 MAC 位址 (C) 在每個網 路封包傳輸之前, 都一定要查一次 (D) ARP 回應 (reply) 的封包 式以廣播方式傳送。
#2076321