Homework 2 Solution

Problems

    1. (Extra Credit) Implement MergeSort without recursive calls.

    2. (5 pts) Exercise 6.1-4, explain why.

    3. (5 pts) Exercise 6.1-6, explain why.

    4. (10 pts) Exercise 6.2-1.

    5. (10 pts) Exercise 6.3-1.

    6. (15 pts) Problem 6-2.

    7. (5 pts) Exercise 7.2-1.

    8. (5 pts) Exercise 7.2-2, explain why.

    9. (5 pts) Exercise 7.2-3.

    10. (15 pts) Exercise 7.4-1.

    11. (15 pts) Exercise 7.4-2.

    12. (10 pts) Exercise 7.4-3.

    13. (Extra Credit) Problem 6-3.


























1