推 qaz1234567q:看了您所發的文章,我終於了解我不懂的地方在哪裡了~ 04/12 00:49
→ qaz1234567q:謝謝您呀!!! 04/12 00:50
※ 引述《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)