NAME:
LOGIN:
PRECEPT:
COS 226 Exercises on Quicksort and Mergesort
1.
[Exercise 7.2, modified]
Show how the file 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0
is partitioned using Program 7.2.
2.
[Exercise 8.26, modified]
Draw a tree that summarizes the merges that Program 8.5 performs, for N = 11 (see Figure 8.5).