Data Structures vs Algorthims

Question 1

What is a data structure?

Answer 1

A way to organise and store data efficiently.

Question 2

Name a few data structures:

Answer 2

Arrays
Linked list
Stacks
Queues
Trees
Graphs
Hash Tables

Question 3

What is an algorithm?

Answer 3

A finite sequence of instructions used to solve a problem.

Question 4

Why is an algorithm used?

Answer 4

To manipulate data in the form of searching, sorting etc.

Question 5

How does the choice of data structures affect the performance of algorithms?

Answer 5

Different data structures provide varying levels of efficieny for basic operations.

Question 6

What does a sorting algorithm do and what types are there?

Answer 6

Used to arrange data in a specific order:

Quick sort
Merge sort
Bubble sort
Heap sort

Question 7

What does a searching algorithm do and what types are there?

Answer 7

Used to find an element within a data structure:

Binary search
Linear search

Question 8

What does a divide and conquer algorithms are there?

Answer 8

Merge sort
Quick sort