L1 Data Structures and Algorithms Quiz

What is a Data Structure?

• A type of algorithm used in sorting

• A database management system

• A programming language

• A way to organize, manage, and store data for efficient access and modification

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

• Array

• Stack

• Linked List

• Tree

What does the term 'algorithm' refer to?

• A programming language

• A storage system

• A computer hardware component

• A sequence of steps to solve a problem

What is Time Complexity?

• The amount of memory an algorithm uses

• The space required to store data

• The maximum number of elements a data structure can hold

• The amount of time an algorithm takes to run as a function of the length of the input

Which of the following best describes Space Complexity?

• The time it takes to access elements in a data structure

• The speed of a processor

• The size of the data structure in a database

• The amount of memory required by an algorithm to run to completion

Which of the following has a Time Complexity of O(1)?

• Binary search in a sorted array

• Inserting an element into a sorted linked list

• Merging two sorted arrays

• Accessing an element in an array by index

What is Big O Notation used for?

• Measuring the accuracy of an algorithm

• Describing the space used by a data structure

• Calculating the speed of a computer processor

• Describing the worst-case scenario of an algorithm's time complexity

Which of the following data structures allows access to data in Last In, First Out (LIFO) order?

• Queue

• Array

• Tree

• Stack

What does O(n) represent in time complexity analysis?

• Constant time

• Logarithmic time

• Exponential time

• Linear time

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

• Graph

• Tree

• Hash Table

• Stack