OCR Paper 2 Revision

Identify the search algorithm

• Random search

• Binary search

• Denary search

• Next Item search

Identify the description of a linear search

• Put the elements in order, check each item in turn

• Put the elements in order, compare to the middle value, split the list in order and repeat

• Elements do not need to be in order, check each item in turn

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Identify the description of a binary search

• Put the elements in order, check each item in turn

• Put the elements in order, compare to the middle value, split the list in order and repeat

• Elements do not need to be in order, check each item in turn

• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Define the term computational thinking

• Using a computer

• Developing an algorithm to solve a problem

• Making a computer use artificial intelligence

• Google is computational thinking

Which of the following is not a component of computational thinking?

• Abstraction

• Decomposition

• Typing

• Algorithmic thinking

A linear search is to be performed on the list, how many comparisons would it take to find the number 1?

• 1

• 2

• 3

• 4

A binary search is to be performed on the list, how many comparisons would it take to find the number 9?

• 0-1

• 2-3

• 4-5

• It can't find the number 9

Identify the search performed by the algorithm:

• Linear

• Binary

• Both linear and binary

• Neither, it does not work

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