阿摩線上測驗
登入
首頁
>
捷運◆計算機概論
>
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(企劃資訊類):1.計算機原理與實務2.通訊網路與資通安全#113232
> 試題詳解
16. 將一筆新資料放入堆積(Heap)資料結構中須花費時間複雜度(Time Complexity)其值為?
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n)。
答案:
登入後查看
統計:
A(26), B(54), C(58), D(25), E(0) #3067732
詳解 (共 1 筆)
vvv
B1 · 2023/08/24
#5918578
如果堆的大小為N,那插入一個新元素所需的...
(共 85 字,隱藏中)
前往觀看
9
0
私人筆記 (共 1 筆)
趙剛
2026/01/06
私人筆記#7708169
未解鎖
Heap 堆積排序 放一筆資料、取出最大...
(共 64 字,隱藏中)
前往觀看
4
0
相關試題
17. 根據國發會推動「機關導入網站安全傳輸通訊協定」,網站使用的Transport Layer Security (TLS) 至少要哪一個版本以上? (A) TLS 1.0 (B) TLS 1.1 (C) TLS 1.2 (D) TLS 1.3。
#3067733
18. 下列敘述何者錯誤? (A) SSL採用私有金鑰辨識對方的身分 (B) SET的安全性比SSL高 (C) SSL協定可以保護資料在網路傳輸過程中不被窺知 (D) SET安全機制需要憑證管理中心驗證憑 證。
#3067734
19. 下列哪一個作業系統不是屬於類Unix(Unix-like)系統? (A) macOS (B) MS-DOS (C) CentOS (D) FreeBSD。
#3067735
20. 下列CPU排程演算法當中,哪一項可能會發生飢餓(starvation)的現象? (A)循環分時排程 (Round-Robin) (B)先到先做排程(First Come First Serve) (C)多層回授佇列排程(Multilevel Feedback Queue) (D)最短工作優先排程(Shortest Job First)。
#3067736
21. 下列何種方式用來阻擋SQL injection最為合適? (A)停止使用SQL語言來存取資料庫 (B)增 加密碼長度 (C)增加密碼變更頻率 (D)過濾使用者輸入可能有害的字元。
#3067737
22. 下列哪一種加密方式是屬於非對稱式加密(Asymmetric Encryption)? (A) AES (B) DES (C) IDEA (D) RSA。
#3067738
23. Alice有一對金鑰、Bob則有,若Alice想要傳送一個訊息M給Bob, 該如何產生出對應的密文M’? (A) M’ = (B) M’ =(C) M’ = (D) M’ =
#3067739
24. 依據HTML 5.0的規範,「<a href=” https://www.tymetro.com.tw”>桃園捷運</a>」中的”href”代 表HTML標籤的哪一部分? (A)開始標籤(Start Tag) (B)結束標籤(End Tag) (C)內容(Content) (D)屬性(Attribute)。
#3067740
25. 考量CPU排程(Scheduling)演算法,哪一個演算法的平均等待時間(Average Waiting Time)是最長? (A) First-Come, First-Served (FCFS) (B) Shortest-Job-First (SJF) (C) Round Robin (RR) (D) Priority Scheduling。
#3067741
26. 考慮作業系統(OS)中記憶體在連續分配時可能會造成碎片化(Fragmentation),哪一個方法是找 到大小剛好或最小可放入的空間? (A) First-fit (B) Best-fit (C) Worst-fit (D) Next-fit。
#3067742
相關試卷
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