阿摩線上測驗 登入

104年 - 關務特考三等考試#20775

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

試卷資訊

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

選擇題 (0)

申論題 (16)

請用你熟悉的程式語言，撰寫此遞迴函式。（5 分）
若 n=5, r=3，請用二元樹畫出其遞迴呼叫的情形。（5 分）
最後的傳回值是多少？（5 分）
共遞迴呼叫幾次？（5 分）
請畫出 IF 指令的二元樹分析圖並分析此 IF 指令可能的比較次數。（10 分）
若用最佳化二元樹修正 IF 指令，請畫出該二元樹，並分析 IF 指令可能的比較次 數。（10 分）
可使用什麼資料結構，使程式指令更為精簡，並請說明。（5 分）
請問上述演算法的佇列結構，會有什麼問題存在？（5 分）
可用什麼資料結構解決？（5 分）
承上之資料結構，請寫出插入（Insert）和刪除（Delete）演算法。（10 分）
請問肯尼茲堡的人有無可能走過所有的橋樑 1 次，到過每個地方，而後又回到肯 尼茲堡？（5 分）
土地代表頂點 A,B,C,D，橋樑代表邊 1~7，請畫出此圖形結構。（5 分）
數學家尤拉（Eular）對「肯尼茲堡橋樑」問題所找出的規則是什麼？（5 分）
請舉一個具有尤拉循環（Eulerian Cycle）的例子，並寫出其路徑。（5 分）
請依下列五位學生的學號算出其ski值。（10 分）
Student 1 ID: 0392018
Student 2 ID: 0392124
Student 3 ID: 0392238
Student 4 ID: 0252714
Student 5 ID: 0392468
請寫出此五位學生儲存的位址。（5 分）