作者qaz1234567q (死亡與恐懼)
看板TransCSI
標題[問題] 程式語言與搜尋演算法
時間Wed Apr 11 00:34:55 2007
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
經過第一回合後，此串列排序為何？
Ans: 9' 5 9 14 11 17 10
我的排序過程:
9 17 11 14 9' 5 10
key i j
i > j , 交換
9 10 11 14 9' 5 17
i j
i > j , 交換
9 10 5 14 9' 11 17
i j
i > j ,交換
9 10 5 9' 14 11 17
矛盾點出現了.....
排到最後變成這個鳥樣....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.114.16.33
1F：推 Daiblo2:第一題是遞迴(每本程式語言課本有教) 是求三的四次方 04/11 10:18
2F：→ Daiblo2:第二題能把問題完整po出來嗎? 題目看不太懂 04/11 10:20