Skip to content
MathsGenie logo
Open app

Course home

  1. GCSE
  2. Computer Science Edexcel
  3. Question bank

Computational thinking

EasyMediumHard
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051
Question 27

An automated sorting facility maintains an unsorted digital catalog of N N\,N parcels currently on a conveyor belt. A control system uses a standard linear search algorithm to find a specific tracking number in the catalog.

a.

State the number of comparisons made in the best-case scenario, and identify the position of the target tracking number in the catalog that leads to this.

[1]
b.

State the number of comparisons made in the worst-case scenario, and describe the possible outcomes regarding the target tracking number that lead to this.

[1]

Computational thinking Questions

  1. GCSE
  2. /Computer Science
  3. /Computational thinking