96年 - 096年第二次司法人員資料結構#55836

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

試卷資訊

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

選擇題 (0)

申論題 (11)

一、分別用反覆合併排序法（iterative merge sort）和遞廻合併排序法（recursive merge sort）將下列數字由小至大排序，必須列出整個排序過程。（20 分） 26, 5, 77, 1, 61, 11, 59, 15, 48, 19
⑴列出堆積化（heapify）後的陣列。（10 分）
⑵接著列出加入 20 後的陣列。（5 分）
⑶再接著列出刪除最大值後的陣列。（5 分）
⑴依下圖建構以節點（node）b 為根（root）的深度搜尋樹（depth-first search tree） ，掃描邊（arc）的順序是根據字母順序。（10 分）
⑵根據建構的深度搜尋樹，列出下圖的邊那些是樹邊（tree arc）、前向邊（forward arc）、後向邊（backward arc）、交叉邊（cross arc）。（10 分）
【已刪除】四、請將下列二元樹（binary tree）以左前序（left preorder）、右前序（right preorder）、 左後序（left postorder）、右後序（right postorder）方式表示。（20 分）
1
2
3
4