A-LevelComputer ScienceAbstract Data Types (ADTs)May/June 2021Paper 2 Q66 Marks
6 The following diagram represents an Abstract Data Type (ADT) for a linked list. [Figure showing linked list: Box -> A -> Box -> C -> Box -> D -> Box -> E -> Box -> Ø] The free list is as follows: [Figure showing free list: Box -> Box -> Box -> Ø] (a) Explain how a node containing data value B is added to the list in alphabetic sequence. (b) Describe how the linked list in part (a) may be implemented using variables and arrays.
✓ Correct Answer
The correct answer is —. This question tests the candidate's understanding of abstract data types (adts) 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