※ 引述《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)