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 2way 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
 Spring '08
 Staff
 Sort, i. ii. iii.

Click to edit the document details