GCSE J277 - Searches and Sorts Keyword Quiz

How many steps will it take to find the value 7 in the list using a linear search

(a)  

Which number would be checked first using a binary search

(a)  

A binary search requires data to be in what

(a)  

Using a bubble sort, what is the maximum number of passes needed to sort 11 pieces of data?

(a)  

Which sorting algorithm needs to make multiple passes through the list in order to sort it

(a)  

Which sorting algorithm needs to split data up into individual lists as a first step

(a)  

Which sorting algorithm joins lists together 2 at a time in the correct order

(a)  

Which sorting algorithm marks the first item as ordered as its first step

(a)  

State what the list would look like after one pass of the bubble sort algorithm (Include a space between each number in your answer)

(a)  

State what the list would look like after second pass of the bubble sort algorithm (Include a space between each number in your answer)

(a)