A merge sort is used to sort an array of 1,000 test scores in descending order. Which

Question:

A merge sort is used to sort an array of 1,000 test scores in descending order. Which of the following statements is true? 

1. The sort is fastest if the original test scores are sorted from smallest to largest. 

2. The sort is fastest if the original test scores are in completely random order. 

3. The sort is fastest if the original test scores are sorted from largest to smallest. 

4. The sort is the same, no matter what the order of the original elements.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

C++ Plus Data Structures

ISBN: 9781284089189

6th Edition

Authors: Nell Dale, Chip Weems, Tim Richards

Question Posted: