阿摩線上測驗
登入
首頁
>
捷運◆計算機概論
>
105年 - 10511 臺北捷運:計算機概論#79419
> 試題詳解
31. 下列時間複雜度, 何者最有效率?
(A) O(log2 N)
(B) O(N log N)
(C)O(1)
(D)O(N)。
答案:
登入後查看
統計:
A(29), B(34), C(117), D(17), E(0) #2076315
詳解 (共 1 筆)
Cuda Chen
B1 · 2020/04/23
#3900434
這裏每個選項的時間複雜度由小到大排序如下...
(共 77 字,隱藏中)
前往觀看
7
0
相關試題
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
38. 下列何種資料結構比較無法處理大小無限制的資料? (A)graph (B)linked list (C)array (D)tree。
#2076322
39. 想要提高 CPU 使用率, 下列何者有誤? (A) Process 排程的 context switch 頻率不能太高 (B) 盡量載入 越多程式到記憶體越好 (C) 每個 process 所配置的記憶體必須有 所限制 (D) 系統 page fault rate 要設定上限。
#2076323
40. 關於 stack 與 queue 的比較, 下列何者有誤? (A) stack 是以 last-in first-out 方式處理資料 (B) queue 是以 first-in first-out 方式處理資料 (C) queue 無法用 linked list 來實作 (D) stack 可以用 linked list 來實作。
#2076324
1. 下列有關複雜指令集(CISC)架構的描述,何者為非? (A)指令多且複雜 (B)指令字長度不相等 (C) 複雜指令集編譯 器效率,較精簡指令集編譯器高 (D)指令可執行若干低階操作
#2076325
相關試卷
114年 - 114 臺中捷運_新進人員甄試試題_A03 助理工程師(AFC 系統類):計算機概論與資料庫系統#137869
2025 年 · #137869
114年 - 114 臺中捷運_新進人員甄試試題_B03 技術員(資訊類):計算機概論#137865
2025 年 · #137865
114年 - 114 臺北捷運公司_新進工程員(三)甄試試題_資訊維修類:計算機概論#129018
2025 年 · #129018
114年 - 114-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#126128
2025 年 · #126128
113年 - 113 臺北捷運公司_新進工程員(三)甄試試題_資訊維修類:計算機概論#121808
2024 年 · #121808
113年 - 113-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#121583
2024 年 · #121583
112年 - 112 臺北捷運公司_新進工程員(三)甄試試題_資訊類:計算機概論#125874
2023 年 · #125874
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#113237
2023 年 · #113237
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(企劃資訊類):1.計算機原理與實務2.通訊網路與資通安全#113232
2023 年 · #113232
108年 - 10811 臺中捷運:計算機概論#81774
2019 年 · #81774