Data Structures

Question 1

Key features of a list?

Answer 1

• dynamic
• items can be changed and replaced (mutable)
• can store more than one data type
• ordered collection of items

Question 2

Key features of an array?

Answer 2

• static
• items can be changed or replaced (mutable)
• can only store one data type
• ordered collection of items

Question 3

Key features of a tuple?

Answer 3

• static
• items cannot be changed or replaced (immutable)
• can store more than one data type
• unordered collection of items

Question 4

What is a record?

Answer 4

A collection of different types of variables about one item

Question 5

What is a linked list?

Answer 5

A static array containing both data and a pointer to the next item in the array. This means that list items can be stored anywhere in memory

Question 6

What operations can be done on a linked list?

Answer 6

Add, delete, next(node), previous(node), traverse(through every item in the list)

Question 7

What is a graph?

Answer 7

A set of vertices (nodes that have a value) and edges (links between nodes that can have values, and can either be directed or undirected)

Question 8

What operations can be done on a graph?

Answer 8

Main ones are add, remove, add edge, remove edge, depth first search, breadth first search, pre order traversal, in order traversal, post order traversal

Question 9

What is a tree?

Answer 9

A root node connected to other pointers with edges that are the root node’s descendants

Question 10

What is a binary tree?

Answer 10

A special case of a tree where each nod has less than or equal to 2 descendants

Question 11

What operations can be done on a tree?

Answer 11

Add, delete, binary search, pre, post and in order traversal, breadth first search, depth first search