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

共 22 題 · 含 AI 詳解

第一題 給定二元樹（binary tree）如右圖，樹高為 4 且共有 7 個節點。 （一）請寫出該樹之後序遍歷（postorder traversal）結果。（5 分… 6 小題 › 第二題 遊樂園設計公司正在設計新的遊樂園，遊樂園將有 9 個遊樂設施，設施名稱暫定為 A, B, C, D, E, F, G, H, I。遊樂設施之間將透過不盡相同距離… 4 小題 › 第三題 表二列出五種常見的排序演算法，請填滿該表以顯示各排序法在最佳情況、一般情況、最壞情況下的時間複雜度、所需額外記憶體空間及是否為穩定排序法。快速排序法的各項資料已… 4 小題 › 第四題 矩陣相乘是問題解決中常見的計算，但相乘順序對於計算效能有極大的影響。給定 n 個矩陣，A1, A2, ..., An，且任一矩陣 Ai 大小為 pi-1 × p… 4 小題 › 第五題 請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶（buckets）× 1 槽（… 4 小題 ›