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

共 5 題 · 含 AI 詳解

第一題 請以 C, C++, C#, Java 或 Python 撰寫 2 個方法，一個以迴圈方式，一個以遞迴方式，對存在 singular linked list 的… › 第二題 請為數列 0, 10, 30, 20, 50, 80, 40, 90, 70, 60 建立 AVL tree, Min/Max heap, 2−4 tree，並… › 第三題 請以如下的 Huffman Tree 所做的數字編碼，解讀 01010111110100100011 編碼對應的數字。（10 分） [圖示包含一棵 Huffma… › 第四題 針對如下的有向圖（節點為走訪對象，連線上的數字為走訪的 cost），依如下 BFS（配合 queue）與 DFS（配合 stack）演算法，進行所有節點的走訪，… › 第五題 請完成下列表格有關排序演算法的 time complexity（假設排序資料有 n 個，資料位數有 d 個）、是否為 In-Space 演算法、是否為 Stab… ›