Data Structures Quiz

What is a data structure?

• A program for sorting data

• A visual representation of code

• An organised collection of related data

• A type of computer virus

Answer explanation

A data structure is defined as an organised collection of related data, which allows for efficient data management and retrieval. The other options do not accurately describe what a data structure is.

Which of the following is a one-dimensional data structure?

• Table

• Record

• Array

• File

Answer explanation

An array is a one-dimensional data structure that stores elements in a linear format, allowing for indexed access. In contrast, tables, records, and files can represent multi-dimensional or complex data structures.

What does a two-dimensional array resemble?

• A flowchart

• A table or spreadsheet

• A paragraph

• A single line of data

Answer explanation

A two-dimensional array resembles a table or spreadsheet because it organizes data in rows and columns, similar to how a table displays information in a structured format.

In a one-dimensional array, how is data accessed?

• Using keys

• Using rows and columns

• Using a single index

• Randomly

Answer explanation

In a one-dimensional array, data is accessed using a single index, which specifies the position of the element. This allows for direct access to any element without the need for keys or multiple dimensions.

How many indices are needed to access an element in a two-dimensional array?

• One

• Two

• Three

• None

Answer explanation

To access an element in a two-dimensional array, you need two indices: one for the row and one for the column. Therefore, the correct answer is 'Two'.

Which data structure is best for storing multiple values of the same data type?

• Record

• Function

• Array

• Variable

Answer explanation

An array is the best data structure for storing multiple values of the same data type, as it allows for efficient indexing and management of homogeneous data. Records and variables are not designed for this purpose, and functions serve a different role.

What is a record in computer science?

• A collection of functions

• A table of all variables

• A collection of related fields

• A backup of data

Answer explanation

In computer science, a record is defined as a collection of related fields, which can hold different types of data. This structure allows for organizing data in a meaningful way, making 'A collection of related fields' the correct choice.

Each piece of data in a record is called a:

• Cell

• Field

• Column

• Value

Answer explanation

Each piece of data in a record is referred to as a 'Field'. While 'Cell', 'Column', and 'Value' are related terms, 'Field' specifically denotes the individual data element within a record.

Which of the following is an example of a record?

• A list of numbers

• A string

• A student profile with name, age, and grade

• A single character

Answer explanation

A student profile with name, age, and grade is a record because it combines multiple related fields into a single entity, representing a complete set of information about a student. The other options are not records.

What is the key difference between arrays and records?

• Arrays store unrelated data; records store similar data

• Arrays store same-type data; records store mixed-type data

• Arrays are slower than records

• Records are only used in databases

Answer explanation

The correct choice highlights that arrays are designed to store elements of the same type, while records can hold mixed types, allowing for more complex data structures. This distinction is fundamental in data organization.