Note AcademyNote Academy

Computer Science · May / June 2018 · Paper 1 HL · Question 13

Adapt for 2027Searching a stack (B2.2.3) and building a binary search tree (B4.1.4, HL) are covered, but the stack search should be written in Python or Java instead of pseudocode.

IBCS

As printed in the paper

The question as text

13. The names of students attending a science fair were recorded in a stack data structure as each one arrived. … Troy Mia Jane Rick Ryan Abed Zara Sophie The first item stored in the stack was “Sophie”. Note that “Troy” is currently in position 0 in the stack.

Read automatically from the paper; the printed page above is exact.

Show the answer and mark scheme
  • 13(a)[5]

  • 13(b)[3]

  • 13(c)[4]

  • 13(d)[3]

Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.