97年 - 097年鐵路三級資料結構#48980

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

試卷資訊

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

選擇題 (0)

申論題 (9)

⑴ 以 A 為起始點，利用堆疊（stack）依字母順序做深度優先搜尋（depth-first search），請寫出搜尋結果。

⑵ 以 A 為起始點，利用佇列（queue）依字母順序做廣度優先搜尋（breadth-first search），請寫出搜尋結果。

二、對下圖的 2-3-4 樹（2-3-4 tree）刪除 60，加入 8，再轉為紅黑樹（red black tree），請畫出紅黑樹結果〔3-節點（3-node）分裂時，以較大鍵值為父節點（parent）〕。（20 分）

三、請畫出如何使用堆疊（stack），將下面中序表示法（infix notation）a + b * c / d - e 轉成後序表示法（postfix notation）。（20 分）

⑴ 請用相鄰矩陣（adjacency matrix）表示此圖之成本。

⑵ 請用相鄰串列（adjacency list）表示此圖之成本。

⑴ 陣列（array）。

⑵ 雙鏈結環狀串列（double linked circular list）〔要有頭節點（head node）〕。

⑶ 二元搜尋樹（binary search tree）。