113年高考申論題 — 資料結構

共 8 題 · 含 AI 詳解

第一題 一、(一)若有 200 人，其中一個人開始打電話給兩個人。隨後，每個接到電話的人都會打電話給另外兩個尚沒有接到電話的人。請問總共會撥打多少通電話？有多少人不會打… 2 小題 › 第二題 二、(一)快速排序法（Quick Sort）最壞的情況下所需的時間複雜度（Time Complexity）為 O(n2)，請說明是在何種情況下造成？（10 分）… 2 小題 › 第三題 三、請使用虛擬碼（Pseudo Code）或任何程式語言，完成下列問題： (一)撰寫二元搜尋（Binary Search）的遞迴及非遞迴程式。（20 分） (二… 2 小題 › 第四題 四、堆疊（Stack）與佇列（Queue）是常見的資料結構，請回答下列問題： (一)利用雙向佇列（Deque）循序輸入 1, 2, 3, 4, 5, 6, 7，… 2 小題 ›