Quelpr
6 marksAbstract Data Types (ADTs)

CAPE Computer Science Unit 2 · 2011 · Paper 2 · Question 2(a)

Linked lists, sorting, and searching.

Using a labelled diagram, explain what a linked list is.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

  1. 2(b)Write a C program to store and then sort the values in the given array arr using a simple selection sort.[12 marks]
  2. 2(c)(i)Explain what is involved in linear search.[3 marks]
  3. 2(c)(ii)Explain what is involved in binary search.[4 marks]

More practice: the rest of this paper · more Abstract Data Types (ADTs) questions · all CAPE Computer Science Unit 2 past papers