Arrays

Question 1

An Array is

Answer 1

A data structure that contains a group of elements.

Question 2

Static array

Answer 2

A random-access data structure that is of fixed size. “Adding” or “deleting” an element from an array requires creating a new array.

Question 3

Size

Answer 3

The number of elements in the array

Question 4

Static Array Strengths

Answer 4

• The item lookup for arrays is very quick - O(1)

- Arrays are a simple data structure with a very low memory footprint

Question 5

Static Array Weaknesses

Answer 5

• Arrays have to be implemented in contigous memory
• Adding or deleting elements to the array is O(n), where n is the number of elements in the array
• Arrays do not allow for the quick rearrangement of elements
• Searching in the array for an entry with particular attributes is O(n)