CPA Data Structures & Algorithms

Question 1

What is a linked list?

Accepted Answer

A data structure where each element points to the next

Answer

An array

Answer

A stack

Answer

A queue

Question 2

What is a stack in data structures?

Accepted Answer

A collection where the last item added is the first to be removed

Answer

A queue

Answer

A stack follows FIFO

Answer

A sorted list

Question 3

What is the difference between an array and a linked list?

Accepted Answer

Arrays store data in contiguous memory, linked lists use nodes

Answer

Arrays store data in nodes

Answer

Linked lists have contiguous memory allocation

Answer

Both store data in nodes

Question 4

What is a binary search tree?

Accepted Answer

A tree where left children are smaller than the parent

Answer

A type of heap

Answer

A type of linked list

Answer

A stack with two branches

Question 5

What is a hash table?

Accepted Answer

A key-value pair storage structure

Answer

A list of values

Answer

A data structure for sorting

Answer

A type of queue

Question 6

What is the purpose of an algorithm?

Accepted Answer

To solve a problem in a series of steps

Answer

To define a data structure

Answer

To store values

Answer

To visualize data

Question 7

What is the time complexity of accessing an element in an array?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 8

What is the purpose of quicksort in algorithms?

Accepted Answer

To sort elements by dividing and conquering

Answer

To perform addition

Answer

To search for values

Answer

To find the median

Question 9

What is a queue in data structures?

Accepted Answer

A data structure that follows FIFO

Answer

A priority queue

Answer

A tree-like structure

Answer

A stack