8525 AQA GCSE 3.1.3 Searching and 3.1.4 Sorting Algorithms

Which of these is a sorting algorithm?

• Compound

• Sequential

• Merge

• Binary

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

• Merge

• Bubble

• Insertion

• Compound

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

• Bubble

• Merge

• Insertion

• Dictionary

Which sorting algorithm needs to go through the list repeatedly?

• Merge

• Bubble

• Insertion

• Iterative

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

• Merge

• Bubble

• Insertion

• Separation

What happens in stage 2 of the merge sort?

• Each pair of sublists is repeatedly merged to produce new sorted sublists

• The list is successively divided in half, forming two sublists, until each sublist is of length one

• Adjacent numbers are swapped around

• The numbers are added together to produce a compound list

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

• Takes the first item of information and moves it along a line of data

Which of these is a feature of a linear search?

• It is very quick whatever the amount of data

• It only works with ordered lists

• It is an efficient algorithm

• It is an inefficient algorithm

Which of the following is NOT an advantage of a linear search?

• It can be used on any set of data regardless of type

• It is the quickest search to use

• It is a simple algorithm, so it is easy to write a computer program to carry it out

• The search does not check all the data before responding

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

• It sorts data according to alphanumeric sequence