Data Structures MCQs with Answers
Practice important Data Structures MCQs with answers and explanations.
Multiple Choice Questions
Q251: What is the role of the stack in non-recursive tree traversal methods?
- A: To store node values for later use
- B: To manage function calls and return addresses
- C: To keep track of node visitation order
- D: To store tree nodes and manage traversal
View Answer
D
Q252: In the inorder traversal non-recursive method, what happens when the pointer p is NULL?
- A: The traversal ends immediately
- B: The stack is checked for any remaining nodes
- C: The pointer p is set to the root node
- D: The traversal continues by visiting the right subtree
View Answer
B
Q253: What data structure is most suitable for level-order traversal of a binary tree?
- A: Stack
- B: Array
- C: Queue
- D: Linked List
View Answer
C
Q254: In a level-order traversal, which node is processed first?
- A: The leftmost node at the deepest level
- B: The rightmost node at the deepest level
- C: The root node
- D: The rightmost node at the top level
View Answer
C
Q255: What is the primary advantage of using a queue for level-order traversal?
- A: It supports LIFO operations
- B: It supports FIFO operations
- C: It simplifies sorting of nodes
- D: It provides a way to skip nodes
View Answer
B
Q256: Which traversal method processes nodes level by level from top to bottom?
- A: Inorder
- B: Preorder
- C: Level-order
- D: Postorder
View Answer
C
Q257: In the provided levelorder function, what does line 5 check for?
- A: Whether the queue is empty
- B: Whether the treeNode is NULL
- C: Whether the node has a left child
- D: Whether the node has a right child
View Answer
B
Q258: What is the purpose of the enqueue method in the levelorder function?
- A: To remove nodes from the queue
- B: To add nodes to the queue
- C: To check if the queue is empty
- D: To print the nodes in the queue
View Answer
B
Q259: In a binary search tree (BST) with strings, what function is used to compare two strings?
- A: compare()
- B: strcmp()
- C: compareStrings()
- D: compareChar()
View Answer
B
Q260: What happens if strcmp() returns 0 during the insertion of a string into a BST?
- A: The string is inserted into the tree
- B: A duplicate message is displayed and the new node is deleted
- C: The string is ignored and not inserted
- D: The insertion process is restarted
View Answer
B