CT and Programming 4

Question 1

What is a

data structure?

Answer 1

an organised collection of related elements

(e.g. list, array)

Question 2

What is a

one-dimensional data structure?

Answer 2

a data structure where the elements are arranged in one direction

(e.g. list, string)

Question 3

What is the difference between

arrays and records?

Answer 3

an array is a data structure containing only one data type
a record is a data structure storing multiple different data types

Question 4

What are the similarities and differences of iteration and repetition?

Answer 4

+both repeat a section of an algorithm
-iteration repeats for every item in a data structure
-repetition repeats either a fixed number of times or until a condition is met

Question 5

What is a

two-dimensional array?

Answer 5

an ‘array of arrays’