Merge Sort

Merge Sort

Algorithm to merge two sorted lists

Multiple Select

In this lesson I am going to learn to ... ?

• Describe merge sort algorithm

• Merge two sorted lists

Multiple Choice

Merge sort is an example of which type of algorithm?

• divide-and-conquer

• brute force

• heuristic

Multiple Choice

The mergesort algorithm depends on which programming technique?

• recursion

• iteration

• selection

• indexing

Multiple Choice

The mergesort algorithm uses what property of lists as the base case for its recursion?

• A list of one element must be sorted

• Lists must contain at least one element

• Lists can be empty

• Lists are zero-indexed

Fill in the Blanks

Type the name of a global variable ...

Fill in the Blanks

Type the name of a local variable...

Fill in the Blanks

Type the name of a subprogram ...

Fill in the Blanks

Type the name of a subprogram parameter...

Fill in the Blanks

Type the line number of a subprogram call ...

Fill in the Blanks

Type the name of a data structure in the global scope ...

Fill in the Blanks

Type a line number containing a Boolean expression ...

Fill in the Blanks

Type a line number that uses a list method ...

Fill in the Blanks

Type a Python keyword used in the code ...

Multiple Choice

What is returned by the subprogram?

• A combined sorted list of the two arguments lists

• The two argument lists joined together

• The first argument list

• The second argument list

Multiple Select

In this lesson I have learned to ...

• Describe the mergesort algorithm

• Merge together two sorted lists

Open Ended

Thinking Hard

Transform your understanding into a series of step-by-step instructions

(press Shift+Enter to take a new line ...)

Poll

How much of this lesson have you understood?

• None of it

• Some of it

• Most of it

• All of it