Quiz

Quiz: Linear Search - Tracing on a Data Set

OCR GCSE J277 Computer Science specification

10 Steps8 Questions

Students also studied

Text

Building on what you've learned about algorithms, let's test your understanding of Linear Search and how to trace it on a data set!

Multiple ChoiceInteractive

What is the purpose of a Linear Search?

Start the lesson to answer this multiple choice question

Multi-SelectInteractive

Which of the following are true about Linear Search? (Select all that apply)

Start the lesson to answer this multi-select question

Fill in the BlankInteractive

In a Linear Search, the algorithm checks each {{blank0}} individually until the {{blank1}} is found or the list ends.

Start the lesson to answer this fill in the blank question

MatchingInteractive

Match the items on the left with their correct pairs on the right

Start the lesson to answer this matching question

Math EquationInteractive

If a Linear Search checks 5 elements in a list of 10, how many elements remain unchecked?

Start the lesson to answer this math equation question

Code CompletionInteractive

Match the items on the left with their correct pairs on the right

Start the lesson to answer this code completion question

typedAnswer

Match the items on the left with their correct pairs on the right

Multiple ChoiceInteractive

If a Linear Search is performed on a list of 20 elements, how many comparisons might it make in the worst case?

Start the lesson to answer this multiple choice question

Multi-SelectInteractive

Which situations are good for using a Linear Search? (Select all that apply)

Start the lesson to answer this multi-select question

Get personalised lessons, quizzes, and instant feedback from your AI tutor.