SLR15 - Data Structures (Revision)

Which of the following is an example of an Immutable data structure?

• List

• Array

• Tuple

• Record

• Graph

A data structure stores the values of ["U". "B", "F", "D", "A", "E", "C"] in memory, as shown in the image to the right.

Identify the type of data structure being used.

• Linked List

• List

• Array

• Tuple

• Record

A group of items is stored in memory, as shown in the image on the left.

Identify the type of data structure being used.

• List

• Array

• Tuple

• Variable

• Filofax

The size of a List can change because it is a _______ data structure

The size of an Array cannot change because it is a ______ data structure

Name this data structure

"A collection of related fields, each field is a variable and can have its own data type. Often implemented on databases"

In a Linked List, items are accessed one after another. This is called a ______ data structure.

In a Linked List, each node contains data and a _______ that gives the location of the next node in memory.

What type of graph is shown here?

• Undirected

• Directed

• Weighted

• Directed Weighted

• Binary Tree

Is a Graph a Linear or Non-Linear data structure?

• Linear

• Non-Linear