In the external version of mergesort, if we begin by performing 16 sorted runs with 1 block each, what is the next step?

a) 1 sorted run, 16 blocks each
b) 2 sorted runs, 8 blocks each
c) 4 sorted runs, 4 blocks each
d) 8 sorted runs, 2 blocks each

d.

Computer Science & Information Technology

You might also like to view...

Which of the following are events that a programmer would want to throw an exception to manage?

a. A power failure (presumably in the absence of a UPS -- an Uninterruptable Power Supply). b. A user enters a name too long for the C-string buffer, threatening a buffer overflow. c. A disk drive fails d. Operator new fails to find sufficient memory in the free store to satisfy a call. e. Someone inadvertently presses the reset button on the front of the machine.

Computer Science & Information Technology

When you import data, where can you not store it?

A. New form B. New table C. Existing table D. Linked table

Computer Science & Information Technology