Alsager - CT Block 5

What type of algorithm is merge sort?

• Greedy algorithm

• Divide-and-conquer algorithm

• Dynamic programming algorithm

• Backtracking algorithm

What is the merge sort algorithm particularly suitable for?

• Sorting small datasets quickly

• Sorting large datasets efficiently

• Finding the shortest path in a graph

• Encrypting data

How does merge sort operate on a dataset?

• By selecting the maximum element each time

• By partitioning the dataset into a balanced binary tree

• By splitting the dataset into two parts repeatedly until each subset is a single item

• By swapping adjacent elements if they are in the wrong order

What happens after each pair of subsets is processed in merge sort?

• They are shuffled to increase randomness

• They are sorted using a different algorithm

• They are merged back together in order

• They are compared with each other to find the smallest element

When does the merging process stop in merge sort?

• When the dataset is split into the smallest possible subsets

• When the subsets are merged into one set of three items

• When there is one set remaining – the sorted list

• When the algorithm has run for a predetermined number of iterations

What is the first step in the merge sort algorithm?

• Merge pairs of sub-lists in order.

• Repeat until one ordered list remains.

• Keep dividing the list into sub-lists until each list has exactly 1 item.

• Arrange the items in alphabetical order.

What must be done after dividing the list into sub-lists in the merge sort algorithm?

• Sort each sub-list individually.

• Merge pairs of sub-lists in order.

• Combine all sub-lists at once.

• Repeat the division process.

What is the final step in the merge sort algorithm?

• Divide the list into sub-lists again.

• Repeat until one ordered list remains.

• Merge all sub-lists at once.

• Sort each sub-list individually.

Which of the following is NOT a skill required to complete part of the merge sort algorithm in Python, as mentioned in the learning material?

• Performing repetition, using 'while'

• Indexing lists and adding items to lists

• Comparing items to find the smallest value

• Creating a graphical user interface

What is the purpose of the open() function ?

• To close the file

• To write data to the file

• To read data from the file

• To delete the file