2.1 Algorithms MCQs L3&4&5

Which of the following is not a sorting algorithm?

• Bubble
• Insertion
• Binary
• Merge

Which sorting algorithm is described by moving through a list repeatedly, swapping elements that are in the wrong order?

• Merge
• Bubble
• Insertion
• None of the above

Which sorting algorithm is described by: split a list into individual lists, then combine these, two lists at a time.

• Merge
• Bubble
• Insertion
• None of the above

Which sorting algorithm is described by taking each item in turn, compare it to the items in the sorted list and place it in the ordered position in the sorted list?

• Merge
• Bubble
• Insertion
• None of the above

What is the first action in an insertion sort?

• Make a new list
• Mark the first item as the ordered list
• Compare the first and second elements
• Put the first element in the correct place

The following two lists are to be merged, which element first goes into the new merged list?
List 1
2  4  8  9
List 2
1  6  8  4

• 0
• 1
• 2
• 3

The following list is to be sorted using a bubble sort:
12  6  8  1  3
What will the list look like after the first iteration through the list?

• 6  8  1  3  12
• 6 12  1  8   3
• 1  3  6  8  12
• 6  8  1  12  3

Which sorting algorithm needs to go through the list repeatedly?

• Merge
• Bubble
• Insertion
• None of them do

Which sorting algorithm splits a list of items into individual lists?

• Merge
• Bubble
• Insertion
• None of them do

Which sorting algorithm takes an item from the list, and puts it in the correct place in a sorted list?

• Merge
• Bubble
• Insertion
• None of them do