Consider the following data elements: 0, 1, 7, 4, 3, 2, 8,5
By way of a diagram show how the above data can be stored in an array, conceptually. Your diagram
must clearly show the cells as well as the cell index.
Question two [20]

Consider the following data items: Ghost, Chipi, Paris, Megalo, Ameno
By way of a diagram, illustrate how the above data can be stored using (a) a singly linked list; (b) a
doubly linked list.
Question three [30 marks]

The Faculty of Informatics and Computing (FIC) would like to reward first year student(s) with the
highest mark in Data structures and algorithms (DSA521S). They already have a way of capturing the
marks, but to implement this new initiative, they need to be able to identify the highest mark.
Task: using your knowledge of arrays, design an algorithm that can be used in a program to determine
the highest mark. For simplicity, focus on determining the highest marks, do not worry about the name
associated with the mark. You may represent your solution using pseudo code.