Data Structures: Stack,Queue and Binary Tree

What is a Stack data structure?

• A linear data structure with FIFO (First-In-First-Out) access

• A linear data structure with LIFO (Last-In-First-Out) access

• A hierarchical data structure with parent-child relationships

• A data structure that represents a collection of elements with key-value pairs

What is the time complexity of the push and pop operations in a stack implemented using an array?

• O(1) for both push and pop

• O(1) for push and O(n) for pop

• O(n) for push and O(1) for pop

• O(n) for both push and pop

Which data structure can be used to implement a stack efficiently?

• Array

• Linked List

• Tree

• Hash Table

What is a Queue data structure?

• A linear data structure with FIFO (First-In-First-Out) access

• A linear data structure with LIFO (Last-In-First-Out) access

• A hierarchical data structure with parent-child relationships

• A data structure that represents a collection of elements with key-value pairs

What is the time complexity of the enqueue and dequeue operations in a queue implemented using an array?

• O(1) for both enqueue and dequeue

• O(1) for enqueue and O(n) for dequeue

• O(n) for enqueue and O(1) for dequeue

• O(n) for both enqueue and dequeue

What is a Binary Tree data structure?

• A linear data structure with FIFO (First-In-First-Out) access

• A hierarchical data structure with parent-child relationships and at most two children per node

• A linear data structure with LIFO (Last-In-First-Out) access

• A data structure that represents a collection of elements with key-value pairs

What is the maximum number of nodes at level 'L' in a binary tree?

• 2^L

• L²

• L / 2

• 2 * L

Which traversal visits the nodes in the order (root, left, right)?

• Pre-order traversal

• In-order traversal

• Post-order traversal

• Level-order traversal

Which traversal visits the nodes in the order (left, right, root)?

• Pre-order traversal

• In-order traversal

• Post-order traversal

• Level-order traversal

What is a Heap Tree data structure?

• A linear data structure with FIFO (First-In-First-Out) access

• A hierarchical data structure with parent-child relationships and at most two children per node

• A binary tree with the property that the value of each node is greater than or equal to its children (max heap) or less than or equal to its children (min heap)

• A data structure that represents a collection of elements with key-value pairs