作者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