CC 105 - Quiz No 2 (BSIT2A-G2)

What is a data structure?

• A method of compressing data for storage

• A way of arranging data on a computer so it can be accessed and updated efficiently

• A tool used for generating random numbers

• A process of writing algorithms

Which of the following is NOT a type of variable mentioned in the handout?

• Counter

• Accumulator

• Array

• Switch

What is the difference between a data type and a data structure?

• Data type is a collection of data, while data structure defines what data can be stored

• Data type holds value, while data structure holds multiple types of data

• Data type is abstract, while data structure is concrete

• Data types involve time complexity, while data structures do not

Which of the following is an example of a non-linear data structure?

• Array

• Stack

• Linked list

• Graph

What is the main characteristic of a dynamic data structure?

• It has a fixed memory size

• Its size can change during runtime

• It can only hold a fixed amount of data

• It only works for structured data

Which data structure is considered linear?

• Tree

• Graph

• Queue

• Hash Table

What is the primary focus of time complexity?

• The number of variables used by the algorithm

• The memory space required by the algorithm

• The amount of time required for an algorithm to complete its execution

• The number of inputs supplied to the algorithm

Which of the following is NOT a property that every algorithm must satisfy?

• Definiteness

• Correctness

• Infinite steps

• Input and output

What is the space required to store the environment information of an algorithm called?

• Data Space

• Instruction Space

• Environment Space

• Temporary Space

Which example is a static data structure?

• Array

• Queue

• Linked list

• Tree