阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 關務特考三等考試#20775
>
題組內容
三、佇列（Queue）結構的插入（Insert）和刪除（Delete）演算法如下：
可用什麼資料結構解決？（5 分）
其他申論題
請畫出 IF 指令的二元樹分析圖並分析此 IF 指令可能的比較次數。（10 分）
#19149
若用最佳化二元樹修正 IF 指令，請畫出該二元樹，並分析 IF 指令可能的比較次 數。（10 分）
#19150
可使用什麼資料結構，使程式指令更為精簡，並請說明。（5 分）
#19151
請問上述演算法的佇列結構，會有什麼問題存在？（5 分）
#19152
承上之資料結構，請寫出插入（Insert）和刪除（Delete）演算法。（10 分）
#19154
請問肯尼茲堡的人有無可能走過所有的橋樑 1 次，到過每個地方，而後又回到肯 尼茲堡？（5 分）
#19155
土地代表頂點 A,B,C,D，橋樑代表邊 1~7，請畫出此圖形結構。（5 分）
#19156
數學家尤拉（Eular）對「肯尼茲堡橋樑」問題所找出的規則是什麼？（5 分）
#19157
請舉一個具有尤拉循環（Eulerian Cycle）的例子，並寫出其路徑。（5 分）
#19158
請依下列五位學生的學號算出其ski值。（10 分） Student 1 ID: 0392018Student 2 ID: 0392124Student 3 ID: 0392238Student 4 ID: 0252714Student 5 ID: 0392468
#19159
阿摩線上測驗
登入
阿摩線上測驗
登入