Quiz on Data Structures

What is the main difference between a stack and a queue?

• Stack uses FIFO and Queue uses LIFO

• Stack uses LIFO and Queue uses FIFO

• Both use FIFO

• Both use LIFO

Which traversal of a binary tree gives sorted output for Binary Search Trees?

• Pre-order

• Post-order

• In-order

• Level-order

How many children can a node in a tree have at most?

• 1

• 2

• 3

• Infinite

What property must a binary tree satisfy to be called a Binary Search Tree?

• Each node has two children

• All leaves are on the same level

• Left child < parent < right child

• Nodes store only even numbers

Which rotation is used to balance an AVL Tree in a Left-Right (LR) imbalance?

• Single Right Rotation

• Single Left Rotation

• Left-Right Rotation

• Right-Left Rotation

What is the time complexity of insertion in an AVL Tree in the worst case?

• O(n)

• O(log n)

• O(n log n)

• O(1)

In a queue, from where is the element added(enqueue operation)?

• Front

• Rear

• Middle

• Any position

Which of the following is a valid queue operation?

• Enqueue

• Pop

• Push

• Queuing

Explain how a Stack works in real life. Give an example from everyday life.

Perform in-order traversal on the following tree and write the result:
15

/ \

13 17

/ \ \

2 14 19