A-LevelComputer ScienceData Structures and AlgorithmsMay/June 2025Paper 2 Q69 Marks
Two arrays Data and Pointer are accessed by the procedure Place() Data and Pointer are both global arrays of type INTEGER The contents of these two arrays are shown: Data 1 1018 2 1007 3 1010 4 1056 5 1092 6 1062 7 1034 8 0 9 0 10 0 Pointer 1 7 2 3 3 1 4 6 5 -1 6 5 7 4 8 9 9 10 10 -1 Study the pseudocode: PROCEDURE Place(Value : INTEGER, Start : INTEGER, Unused : INTEGER) DECLARE New, Current, Last : INTEGER CONSTANT NullPointer = -1 New ← Unused Last ← NullPointer Current ← Start WHILE Current <> NullPointer AND Data[Current] < Value Last ← Current Current ← Pointer[Current] ENDWHILE Pointer[New] ← Pointer[Last] Pointer[Last] ← New Data[New] ← Value ENDPROCEDURE
✓ Correct Answer
The correct answer is —. This question tests the candidate's understanding of data structures and algorithms within the Computer Sciencesyllabus. The examiner's mark scheme requires...
📋 Examiner Report & Trap Analysis
Common mistake: 62% of candidates selected the distractor because they confused... The examiner specifically designed this question to test whether students can differentiate between... To secure full marks, candidates must demonstrate...
🔒
Unlock the Examiner's Answer
Sign up for free to reveal the correct answer, the official mark scheme breakdown, and the examiner trap analysis for this question.
Sign Up Free to Unlock →Join thousands of Cambridge students already using Oracle Prep