Computer Science (AS & A Level) · Oct / Nov 2023 · Paper 23 · Question 3
9618
As printed in the paper
The question as text
The diagram represents a queue Abstract Data Type (ADT). The organisation of this queue may be summarised as follows: • The FrontOfQueue pointer points to the next data item to be removed. • The EndOfQueue pointer points to the last data item added. Queue D3 ← FrontOfQueue D4 D1 D2 D5 ← EndOfQueue The queue is implemented using three variables and a 1D array of eight elements as shown. The variable NumItems stores the number of items in the queue. The pointer variables store indices (index numbers) of the array.
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
3(a)[3]
3(b)[6]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.