Computer Science (AS & A Level) · May / June 2021 · Paper 41 · Question 1
9618
As printed in the paper
The question as text
An unordered linked list uses a 1D array to store the data. Each item in the linked list is of a record type, node, with a field data and a field nextNode. The current contents of the linked list are: startPointer 0 Index data nextNode 0 1 1 emptyList 5 1 5 4 2 6 7 3 7 -1 4 2 2 5 0 6 6 0 8 7 56 3 8 0 9 9 0 -1
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
1(a)[2]
1(b)[4]
1(c)(i)[6]
1(c)(ii)[1]
1(d)(i)[7]
1(d)(ii)[3]
1(d)(iii)[1]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.