Searching & Sorting

Which of these is a type of searching algorithm?

• Linear search
• Word search
• Search engine
  

What does a linear search do?

• Looks at the first item of data, then each one in turn, until it finds the data item requested
• Organises the data into alphabetical order
• Splits the data until the requested data is found

What does an insertion sort do?

• Separates a list of data into different collections of data which are sorted and gathered back into a list
• Goes through a list of data a number of times and compares two items that are side by side to each other to see which is out of order
• Goes through a list, comparing two items that are side by side, and continues to move one value until it is in the correct place.

Which of the following is NOT an advantage of a bubble sort?

• It is a very small and simple computer program
• There is only one task to perform
• It is very quick

What does a binary search do?

• Looks at the first item of data, then each one in turn, until it finds the data item requested
• Converts all the data into binary
• Takes the data and splits it in half repeatedly until it finds the data item requested

Which type of sort algorithm is this?

• Insertion
• Merge
• Bubble

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

Which type of search algorithm is this?

• Binary
• Linear

What would the list [9, 6, 12, 7, 3, 16, 10] look like after one iteration of the Bubble sort algorithm (smallest to biggest)?

• [6, 9, 7, 3, 12, 10, 16]

• [3, 9, 6, 12, 7, 16, 10]

• [3, 6, 7, 9, 10, 12, 16]

• [9, 6, 12, 3, 7, 16, 10]

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 4 6 8

• 1

• 2

• 4

• 6