Data Structures and Functions

Question 1

What is a data structure?

Answer 1

A data structure is a way of organizing and storing data to enable efficient access and modification.

Question 2

True or False: An array is a linear data structure.

Answer 2

True

Question 3

Fill in the blank: A __________ is a collection of elements identified by at least one index or key.

Answer 3

data structure

Question 4

What is the primary purpose of a stack?

Answer 4

To store data in a Last In First Out (LIFO) manner.

Question 5

Which of the following is not a linear data structure? (a) Array (b) Linked List (c) Tree (d) Stack

Answer 5

c) Tree

Question 6

What is the main characteristic of a queue?

Answer 6

It follows the First In First Out (FIFO) principle.

Question 7

True or False: A linked list can be singly or doubly linked.

Answer 7

True

Question 8

What data structure uses pointers to connect nodes?

Answer 8

Linked List

Question 9

What is a hash table?

Answer 9

A data structure that implements an associative array abstract data type, a structure that can map keys to values.

Question 10

Fill in the blank: A __________ is a tree data structure where each node has at most two children.

Answer 10

binary tree

Question 11

What is the purpose of a function in programming?

Answer 11

To encapsulate a block of code that performs a specific task and can be reused.

Question 12

True or False: A recursive function calls itself.

Answer 12

True

Question 13

What is the difference between a function and a method?

Answer 13

A function is a standalone block of code, while a method is a function associated with an object.

Question 14

Multiple Choice: Which of the following is a characteristic of a queue? (a) LIFO (b) FIFO (c) Random Access (d) None of the above

Answer 14

b) FIFO

Question 15

What is a graph?

Answer 15

A collection of nodes (vertices) and edges connecting pairs of nodes.

Question 16

Fill in the blank: An __________ is a data structure that allows for efficient insertion and deletion operations.

Answer 16

unordered list

Question 17

What is the purpose of a stack overflow?

Answer 17

It occurs when too much memory is used on the call stack, typically due to excessive recursion.

Question 18

What is the advantage of a linked list over an array?

Answer 18

Dynamic sizing and efficient insertions/deletions.

Question 19

Multiple Choice: What type of data structure is best for implementing a priority queue? (a) Array (b) Linked List (c) Heap (d) Stack

Answer 19

c) Heap

Question 20

What is a binary search?

Answer 20

An algorithm that finds the position of a target value within a sorted array by repeatedly dividing the search interval in half.

Question 21

Fill in the blank: The __________ of a tree is the highest number of edges from the root to a leaf.

Answer 21

height

Question 22

True or False: Arrays are a type of linear data structure.

Answer 22

True

Question 23

What is the primary characteristic of a stack data structure?

Answer 23

A stack follows the Last In First Out (LIFO) principle.

Question 24

Which of the following is NOT a characteristic of a queue? (a) FIFO (b) LIFO (c) Enqueue (d) Dequeue

Answer 24

b) LIFO

Question 25

What type of data structure is a binary tree?

Answer 25

A hierarchical data structure.

Question 26

True or False: Linked lists have a fixed size.

Answer 26

False

Question 27

Define a graph in terms of data structures.

Answer 27

A graph is a collection of nodes (vertices) connected by edges.

Question 28

What is the main advantage of using a linked list over an array?

Answer 28

Linked lists allow for dynamic memory allocation and can grow in size as needed.

Question 29

Fill in the blank: A __________ is a specialized tree data structure used for searching and sorting.

Answer 29

binary search tree

Question 30

What is a priority queue?

Answer 30

A priority queue is an abstract data type where each element has a priority assigned to it, and elements are removed based on their priority.

Question 31

What data structure uses the 'enqueue' and 'dequeue' operations?

Answer 31

Queue

Question 32

Fill in the blank: A __________ is a data structure that allows elements to be added and removed from both ends.

Answer 32

deque

Question 33

Which data structure is best suited for implementing recursion?

Answer 33

Stack

Question 34

True or False: In a doubly linked list, each node has a pointer to both the next and the previous node.

Answer 34

True

Question 35

Define a set in terms of data structures.

Answer 35

A set is a collection of distinct elements, typically implemented to allow for fast membership tests.

Question 36

What is a circular linked list?

Answer 36

A circular linked list is a variation where the last node points back to the first node, forming a circle.