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

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

試卷資訊

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

選擇題 (0)

申論題 (8)

⑴ Heap（5 分）

⑵ Binary Tree（5 分）

⑶ 23 Tree（5 分）

⑷ Set（5 分）

二、今有一存有 n 個整數的陣列（array），請設計一個遞迴演算法來找出這些整數的最大數和最小數。（20 分）

三、佇列（Queue）和堆疊（Stack）是重要的資料結構，請利用兩個堆疊來設計一個佇列（Queue）的 Enqueue ）和 Dequeue ）動作。並請分析你設計的 Enqueue ）和（（（ Dequeue ）的時間複雜度。（20 分）（

【已刪除】四、請設計一個遞迴演算法來計算下列平方和的值:

注意：你的演算法可用 SQ（n）函數來做平方的計算。（20 分）

五、假設有一個二元搜尋樹（Binary Search Tree；簡稱 BST），若 a 和 b 為此 BST 所存的兩個節點值，且 a ＜ b。請證明若將此 BST 用中序法（inorder）印出節點值時，a 一定在 b 之前印出。（20 分）