Database-Management-System
November 13, 2023
Data-Structures
November 13, 2023
Database-Management-System
November 13, 2023
Data-Structures
November 13, 2023

Data-Structures

Question 2
 Consider the following statements.
S1:The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
S2:The sequence of procedure returns corresponds to a postorder traversal of the activation tree.
Which one of the following options is correct?
A
S1is false and S2is false
B
S1is true and S2is true
C
S1is true and S2is false
D
S1is false and S2is true
Data-StructuresGraphs-and-TreeGATE 2021 CS-Set-1Video-Explanation
Question 2 Explanation: 

The given statements are true, they are well known facts.

  1. The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
  2. The sequence of returns corresponds to a postorder traversal of the activation tree.
Correct Answer: B
Question 2 Explanation: 

The given statements are true, they are well known facts.

  1. The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
  2. The sequence of returns corresponds to a postorder traversal of the activation tree.
shiva krishna kondaparthi

Related posts

NTA UGC NET Aug 2024 Paper-2

Read more

Leave a Reply

Your email address will not be published. Required fields are marked *