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]

Q: What is the correct answer to this A-Level Computer Science question?

Sign up to Oracle Prep to view the full model answer with examiner insights.

Q: What topic does this question test?

This question tests Data Structures and Algorithms in A-Level Computer Science (syllabus code 9618). It is worth 9 marks.

Q: Which exam paper is this question from?

This question appeared in the Cambridge A-Level Computer Science May/June 2025 examination, Paper 2 Variant 2 (9618_s25_qp_22.pdf).

Question

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

Oracle Prep · Accepted Answer

Sign up to Oracle Prep to view the full model answer with examiner insights.

📋 Examiner Report & Trap Analysis

🎯 Mark Scheme Breakdown

Unlock the Examiner's Analysis

About This A-Level Computer Science Question

Topic

Source

Practice on Oracle Prep

Related Computer Science Questions