100年 - 100年地方三等考試-三等資料結構#45262

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

試卷資訊

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

選擇題 (0)

申論題 (10)

⑴試寫一遞迴函式（recursive function）計算An的數值。（10 分）
⑵利用上述遞迴方法詳列計算A6 數值的過程。（10 分）
⑴試寫出氣泡浮昇排序（bubble sort）演算法或函式。（10 分）
⑵將排序過程中每一回合（iteration）陣列內容的變化情形寫出。（10 分）
⑴試寫一函式（function）計算並回傳鏈結串列 list 內部節點（node）之數量。 （10 分）
⑵試寫一函式（function）將鏈結串列 list 進行反轉（inverse）。（10 分）
⑴說明對二元搜尋樹（binary search tree）加入一筆資料的方法為何？（10 分）
⑵請畫出所建立之二元搜尋樹（binary search tree）。（10 分）
⑴請問是否可以正確找到最短路徑？（10 分）
⑵請說明原因或理由。（需舉圖例說明理由，否則不予計分）（10 分）