A-LevelComputer ScienceData types and structures9618/22 · May/June 2021 · Q36 Marks
The following diagram represents an Abstract Data Type (ADT). [Figure 3]
- (a)Identify this type of ADT.[1]
- (b)Give the technical term for the item labelled A in the diagram.[1]
- (c)Give the technical term for the item labelled B in the diagram. Explain the meaning of the value given to this item. Term Meaning[2]
- (d)Complete the diagram to show the ADT after the data has been sorted in alphabetical order. [Figure 3.d][2]
This question uses a diagram from the original paper, which isn't shown here. Open the full paper from the past papers archive to see it.
Mark scheme
Marking points from the official mark scheme (May/June 2021). The mark or mark type is shown in brackets.
- [1] (a) Linked list
- [1] (b) Start pointer
- [1] (c) Name: Null pointer
- [1] (c) Meaning: There are no further nodes in the list
- [1] (d) Start Pointer pointing to 'Cat' node
- [1] (d) Remaining arrows: Cat → Dolphin → Elk → Fish
Write your answer and get it marked
On Oracle Prep you can write or photograph your own answer and have it marked by AI against this mark scheme, with feedback on what you missed.
Sign up free →