96年 - 096年交通事業公路人員升資資料結構概要#52265

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

試卷資訊

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

選擇題 (0)

申論題 (10)

⑴ Queue（5 分）
⑵ Stack（5 分）
⑶ B-Tree（5 分）
⑷ Binary Tree（5 分）
二、今有一個二元樹（Binary Tree），請設計一個遞迴演算法的中序法（inorder）來印 出二元樹內的所有節點。（20 分）
三、請以先深法來設計一個演算法對一個無向圖（undirected graph）計數其共有幾個連 結組件（Connected Component）。並請分析其時間複雜度。（20 分）
⑴ n 個整數未排序，儲存於一個鏈結列表（Linked List）內（6 分）
⑵ n 個整數已排序，儲存於一個陣列（Array）內（7 分）
⑶ n 個整數已排序，儲存於一個 23 樹（23 Tree）內（7 分）
五、在一個無向連結圖（undirected connected graph）內，定義此圖的直徑（diameter） 為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結 圖的直徑值。（20 分）