阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
113年 - 113 高等考試_三級_資訊處理：資料結構#121217
>
題組內容
三、請使用虛擬碼（Pseudo Code）或任何程式語言，完成下列問題：
(二)推導二元搜尋的時間複雜度（Time Complexity）。（5 分）
其他申論題
(二)若一個二元樹其前序追蹤順序（Preorder Traversal）及後序追蹤順序（Postorder Traversal）分別如下，請問此樹是否唯一？並請列出此二元樹的中序追蹤順序（Inorder Traversal） 。 （無推導過程不給分） （15 分）前序追蹤順序：T, S, R, F, D, I, H, E, Z, G, M, L, J, N, Q後序追蹤順序：F, I, H, D, R, Z, G, E, S, J, N, L, Q, M, T
#515954
二、(一)快速排序法（Quick Sort）最壞的情況下所需的時間複雜度（Time Complexity）為 O(n2)，請說明是在何種情況下造成？（10 分）
#515955
(二)請列出其最壞的時間複雜度為 O(n2)的推導過程。（15 分）
#515956
(一)撰寫二元搜尋（Binary Search）的遞迴及非遞迴程式。（20 分）
#515957
(一)利用雙向佇列（Deque）循序輸入 1, 2, 3, 4, 5, 6, 7，請問能否得到 5174236 的輸出排列？並說明其過程或理由。（10 分）
#515959
(二)若有 1, 2, 3, 4 四個數字要依序 Push 進堆疊，再於任意時間點 Pop 出堆疊，請列出可能的輸出組合。（15 分）
#515960
(一)何謂端點偵測與回應（Endpoint Detection and Response, EDR），及託管偵測與回應（Managed Detection and Response, MDR）機制。（10 分）
#515961
(二)請分別說明 EDR 及 MDR 在偵測方面及回應方面有那些活動。 （15 分）
#515962
(一) WAF 的防禦機制為何？（10 分）
#515963
(二)次世代防火牆的防禦機制為何？（10 分）
#515964
阿摩線上測驗
登入
阿摩線上測驗
登入