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

共 23 題 · 含 AI 詳解

第一題 一、一棵空的階數為 3 的 B-Tree（B-Tree of order 3）。由左而右依序插入下列鍵值（key value）：10, 80, 2, 9, 45… 6 小題 › 第二題 二、有一個三維整數陣列 A[3][6][8]，每個元素占用 4 個記憶體空間，每個記憶體空間均有位址。該陣列在儲存至記憶體時，會先被轉換為一維陣列的形式儲存。下… 5 小題 › 第三題 三、假設 G 為一個無方向連通加權圖（Undirected connected weighted graph），包含五個節點：A、B、C、D、E。各節點間相連情… 5 小題 › 第四題 四、根據下列的虛擬碼，若 n = 21 則傳回的答案為何？請說明。其中 floor()為數學上的地板函數（floor function）。（20 分） fun… 6 小題 › 第五題 五、下列虛擬碼是利用某演算法對陣列 A 的元素進行處理，請說明該法是進行何種處理並請寫出其名稱和在最壞情況下時間複雜度為何？（10 分） 若陣列 A = [29… ›