What is the drawback of the mergesort with respect to storage?

What will be an ideal response?


The mergesort requires an auxiliary array whose size equals the size of the original array. For languages, such as C++, which store the data items in the array, this requirement might not be acceptable in situations where storage is limited.

Computer Science & Information Technology

You might also like to view...

When text is too long to fit into a cell, Excel will automatically wrap the text

a. true b. false

Computer Science & Information Technology

An input mask is used to consistently format data.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

In a(n) ____ loop the condition is tested at the end of the repeating section of code.

A. pretest B. posttest C. fixed-count D. condition-controlled

Computer Science & Information Technology

Match the following terms to their meanings:

I. Style II. Theme III. Template IV. Formatting V. Fill A. The inside color of an object B. The process of establishing the overall appearance of text, graphics, pages, etc. C. A group of commands that can be applied to a paragraph with one command D. A preformatted document that you can use as a starting point and change as needed E. A predesigned combination of colors, fonts, and effects that looks good together

Computer Science & Information Technology