※ 引述《qaz1234567q (死亡與恐懼)》之銘言： : 1．如下所示，其結果為何？ : 　 : main() : { printf("%D",fun(3,4); } : Func(int x, int y) : { : If(y = = 0) return(1) : else return (x * func(x,y-1));　　＜－－－＊ : } : Ans:81 : 疑問:我不了解的地方是＊字號那行，一個整數型態要怎麼去乘以一個座標 : 　　　而且還能在回傳一個座標？ : 2．下列何者產生完全二元搜尋樹？ : A ` B ` C...略 : 　（D）John ` Mary ` Grace ` Chris ` Lily ` James <---正解 : 疑問:不知道該從何著手...= =" : 3．以快速排序法(Quick Sort)將下列由小到大排序：9`17`11`14`9'`5`10 : 經過第一回合後，此串列排序為何？ 第三題你排錯了 快速搜尋法是以第一個為基準 當i比9大和j比9小就change 假如只有i比9大成立就移動j的位置 假如只有j比9小成立就移動i的位置 一直移到2個成立才change : Ans: 9' 5 9 14 11 17 10 : 我的排序過程: : 9 17 11 14 9' 5 10 : key i j 應該只移10 17不能動 : i > j , 交換 : 9 17 11 14 9' 5 10 i j : i > j , 交換 9 5 11 14 9' 17 10 i j 最後都沒比9小所以就不會再change了 然後把9和比9小的最大數字做change 5 9 11 14 9' 17 10 : 矛盾點出現了..... : 排到最後變成這個鳥樣.... 我不知你有沒有唸過資結 假如沒有最好去看一下比較好 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.232.149 ※ 編輯: Daiblo2 來自: 140.118.232.149 (04/11 10:34)