109年地特三等申論題 — 資料結構

共 10 題 · 含 AI 詳解

第一題 請設計演算法複製一棵二元樹（copy a binary tree）。（10分） › 第二題 請描述 order 為 m 的 B-tree 之特性。（6分） 2 小題 › 第三題 請利用 Double Hashing 將下列 key 值放入 hash table of size 13中（如表1）：（14分） {24, 53, 17, 46… › 第四題 在一棵高度為 h(h=0,1,2,…)的 AVL tree 中：⑴高度為6之 AVL tree 最多可能有幾個 nodes？最少可能有幾個 nodes？（假設… 2 小題 › 第五題 請利用堆積排序法（Heap Sort）將圖2逐步建立成 Min Heap，並將數字從小到大逐一列舉。（10分） 圖2 › 第六題 請利用 KMP（Knuth, Morris, Pratt）演算法寫出失敗函數（failure function)之定義。（4分） 3 小題 ›