Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798
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]
Markscheme

Computational thinking Questions

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

Question bank