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

共 16 題 · 含 AI 詳解

第一題 一、給予如下二元樹節點的宣告，分別寫出 C 的遞迴程式計算二元樹節點個數及計算二元樹葉節點（leaves）個數（Count the number of node… 4 小題 › 第二題 二、給予如下二元樹節點的宣告，寫一 C 的遞迴程式 swapTree（NODEPTR tree）將每一節點的左、右節點互換（Swap the left and… 4 小題 › 第三題 三、給予如下程式，假設 x[] = [30, 75, 53, 47, 21, 94, 88, 39]，lb = 0，ub = 7，請問執行完下列程式後，x[]的… 3 小題 › 第四題 四、用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節點（Vertices）形成一個邊及對應權重（Weights）所組成的集合，例… 3 小題 › 第五題 將下列六個鍵值: 33, 72, 71, 55, 112, 109 存入大小為 19 的雜湊表（a hash table of size 19）。雜湊函數 h… 2 小題 ›