Data Structures

Question 1

What are the four key points for Arrays?

Answer 1

• An array allows you to store multiple items of the same data type under one common name
• Zero based, first element is always index 0
• They must store the same data type
• They are static data structures; they cannot change in size once they have been declared

Question 2

What are the three key points for records?

Answer 2

• A record is a collection of related fields
• A field is a variable
• Each field in a record can have a different data types

Question 3

How do you use records?

Answer 3

1. Define the record structure: what fields will be in the record
2. Declare a variable or array to use with the record structure
3. Assign and retrieve data from the variable record

Question 4

What is a tuple?

Answer 4

A tuple is a list which is immutable (can’t be changed once created), they are static

Question 5

What is a list?

Answer 5

A list is mutable (can be changed once created)

Question 6

What is a static data structure?

Answer 6

Size of the structure cannot change at run time

Question 7

What is a Dynamic data structure?

Answer 7

Size of the structure can change at run time

Question 8

What does Immutable mean?

Answer 8

Structure and data cannot be changed at run time

Question 9

What does Mutable mean?

Answer 9

Structure and data can be changed at run time