Algorithms Questions

Identify the correct definition for 'algorithm'

• A problem
• A solution to a problem
• The steps that are taken to solve a problem
• The words to enter when typing

Identify the search algorithm

• Random search
• Binary search
• Denary search
• Next Item search

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: take 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

The following two lists are to be merged, which element first goes into the new merged lists.

• 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