What is the first step a merge sort takes when executing a sort?

Merge all elements in the array.

Orders it all in ascending order.

Splits all elements in an array.

After a split, what happens when the algorithm merges them together?

It merges them all individually, then adds the pairs together and continues merging.

It merges them all at once in the correct order.

It merges them all individually.

It splits them in reverse, adding them back up without sorting.

Much more efficient than a bubble sort.

Consistent run time regardless of how ordered the items in the list are.

Quicker than bubble sort in general.

Even if the list is already sorted, it still goes through the whole splitting and merging process.

It is slower than other algorithms with small lists.

Quiz

Cole Sutton 7 questions

Take the quiz

1What is the first step a merge sort takes when executing a sort?
1. ASplits the array in half.
2. BMerge all elements in the array.
3. COrders it all in ascending order.
4. DSplits all elements in an array.
2A merge sort can only be done if all items are in ascending or descending order.
1. ATrue
2. BFalse
3After a split, what happens when the algorithm merges them together?
1. AIt merges them all at once in the correct order.
2. BIt merges them all individually.
3. CIt merges them all individually, then adds the pairs together and continues merging.
4. DIt splits them in reverse, adding them back up without sorting.
4Which of these is NOT an advantage of Merge Sort.
1. AMuch more efficient than a bubble sort.
2. BUses up more memory.
3. CConsistent run time regardless of how ordered the items in the list are.
5Which of these are NOT a disadvantage of Merge Sort?
1. AEven if the list is already sorted, it still goes through the whole splitting and merging process.
2. BIt is slower than other algorithms with small lists.
3. CQuicker than bubble sort in general.
6Which programming languages are optimal for a Merge Sort?
1. AJava
2. BPython
3. CC++
4. DPerl
5. EScala
6. FSQL
7True or false, it is easier to merge two ordered lists than two unordered lists.
1. ATrue
2. BFalse

Description: Year 7 Computing Quiz on Merge Sort Questionnaire , created by Cole Sutton on 21/01/2022.
Author: Cole Sutton
Language: English
Views: 5
Tags: computing year 7
Rating: No ratings yet
Rate this quiz
Rate this quiz