Data Structures (Arrays)

Data structures are important in computer programming because:

• They only store data.

• They enable efficient data access and manipulation.

• They replace algorithms.

• They are not related to software design

In C++, how do you access the first element of an array named age?

• age(1);

• age;

• age[0];

• age;

Which syntax demonstrates universal initialisation in C++?

• int arr[ ] = { 1, 2, 3, 4, 5 };

• int arr[ ] { 1, 2, 3, 4, 5 };

• int arr = { 1, 2, 3 };

• int arr[ ] = 1, 2, 3, 4, 5 ;

What is the time complexity for searching a value in an array?

• O(1).

• O(log N).

• O(N).

• O(N^2).

What is a disadvantage of arrays?

• They allow random access to elements.

• They have good cache locality.

• The size cannot be changed once declared.

• They represent data items with a single name.

What is an array?

• A non-linear data structure.

• A data structure with elements stored in separate memory locations.

•  A collection of elements stored in contiguous memory locations.

• A data structure where the last item added is the first one removed.

What is the range of the index of an array?

• 1 to n, where n is the length of the array.

• 0 to n, where n is the length of the array.

• 0 to n-1, where n is the length of the array.

• 1 to the maximum memory size.

What is the relationship between data structures and algorithms?

• They are unrelated

• Data structures are used independently of algorithms.

• Algorithms are step-by-step procedures, and data structures organise data to support these algorithms.

• Data structures determine the goals of algorithms.

What is a key similarity between data types and data structures?

• Both are only used for simple data storage.

• Both enable efficient access and manipulation of data

• They have no similarities.

• They are only relevant in low-level programming.

What is the primary concern of data types?

• Organising data elements.

• Relationships between data elements.

• The type of values that can be stored in a variable.

• Accessing and manipulating data.