Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677
Question 71

A global logistics database containing 64 million active shipping container records is sorted alphabetically by their unique container identification codes.

Explain why a binary search algorithm is more efficient than a linear search algorithm when locating a specific container record in this database. Your answer must include a quantitative comparison of the maximum number of comparisons required by each algorithm.

[2]
Markscheme

Computational thinking Questions

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

Question bank