所屬科目:程式語言
(一)泡沫排序(bubble sort)
(二)插入排序(insertion sort)
(三)合併排序(merge sort)
(四)快速排序(quick sort)
(一)請使用遞迴(recursion)的方式撰寫一個 C 語言函數 int nTrees(int n)來 計算具有 n 個節點的二元樹,共有多少種不同的二元樹結構。 (20 分)
(二)在許多情況下,使用遞迴的方式所撰寫的程式不是最有效率的方法。 請問可以使用何種程式撰寫的方法來提高(一)的程式的執行效率? (5 分)
1. student_t A_list[30];
2. printf("%s", stu2);
3. printf("%d %c", stu2.score, stu2.grade);
4. stu1 = stu2;
5. if (stu1.grade == stu2.grade) printf("Same Grade");
6. if (stu1 == stu2) printf("Same Structure");
7. stu1.last_name = "Donald";
8. student_func(&stu1);
五、請描述何謂白箱測試(white-box testing)和黑箱測試(black-box testing) 。 (10 分)