Data structures 2nd year college
What is the purpose of a linked list in data structures?
To allow for efficient insertion and deletion of elements
What is the main advantage of using a stack data structure?
Follows Last In First Out (LIFO) principle
Which data structure is best suited for implementing a priority queue?
Heap
What is the time complexity of searching in a binary search tree?
O(log n)
Which data structure is typically used to implement a hash table?
Array
What is the purpose of a graph data structure?
To represent connections between nodes
Which data structure is used in Depth First Search algorithm?
Stack
What is the main difference between a tree and a graph data structure?
Trees have a root node, while graphs do not
Which data structure is used in Breadth First Search algorithm?
Queue
What is the main purpose of a queue data structure?
Follows First In First Out (FIFO) principle