Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798
Question 16

This algorithm searches an alphabetically sorted list of student names for a target name. The target name may or may not be in the list.

current = 0
found = False
overshot = False

while (current < len(studentList)) and (not found) and (not overshot):
    if studentList[current] == targetName:
        found = True
    elif studentList[current] > targetName:
        overshot = True
    else:
        current = current + 1

The use of the found variable helps to make the algorithm efficient by stopping the loop as soon as the target is located.

Describe how the use of the overshot variable also helps to make the algorithm efficient.

[2]
Markscheme

Computational thinking Questions

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

Question bank