阿摩線上測驗 登入

99年 - 099年地方三等資料結構#46593

科目：公職◆資料結構 | 年份：99年 | 選擇題數：0 | 申論題數：17

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (17)

⑴演算法（algorithm）
⑵時間複雜度（time complexity）
⑶遞迴式的解決問題方法（recursive solution）
⑷雙向佇列（Deque）
⑸最小成本生成樹（minimum cost spanning tree）
⑴請用任意程式語言寫出插入（insert）一個節點的演算法。
⑵請用任意程式語言寫出刪除（delete）一個節點的演算法。
⑶請用任意程式語言寫出中序（inorder）尋訪的演算法。
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式，用插入演算法逐一插入二元樹，請畫出最後的二元樹。
⑸請分析二元樹搜尋（searching）的 O（）時間複雜度。
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
⑵依據你設計的資料結構，寫出 Dijkstra 演算法，找出路程最短的建議路徑與該路 徑的總長度，並舉例說明。
⑶分析 Dijkstra 的時間複雜度。
⑴請寫出 Shell 排序演算法。（15 分）
⑵並用 Shell 排序法，將資料排成由大到小排列，請務必將每一步驟詳細畫出並詳 細說明。（10 分）
⑴請設計一資料結構使能隨時表示出棋盤現狀（current state），包含所有棋子的位 置、有那些棋子在棋盤上。
⑵寫出一演算法能產生「象」或「相」在任意位置之下一步可前往且合規則的所有 位置（next feasible positions），注意，務必考慮其他棋子阻礙的因素。「象」或 「相」的移動規則：(1)田字形的對角移動；(2)田字正中央有棋子時，不能移動前 往。