This preview shows page 1. Sign up to view the full content.
Unformatted text preview: i. The ability to sort two files at once. ii. The ability to merge two runs at once. iii. The ability to reduce the number of passes in the sort. iv. The ability to overlap computation and I/O. ANSWER: _______ c. (4 pts) After each pass (except pass 0) of a 2-way external merge sort, we have: i. Half as many runs of data as before the pass, but each run is twice as large ii. Twice as many runs of data as before the pass, and each run is the same size iii. The same number of runs of data as before the pass, and each run is the same size iv. Half as many runs of data as before the pass, and each run is half as large ANSWER: _______ 8...
View Full Document
This note was uploaded on 08/26/2009 for the course CS 186 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.
- Spring '08