Gate CS-2014-3 Question Paper With Solutions

Q. 28 Which of the following statements are CORRECT?

1) Static allocation of all data areas by a compiler
   makes it impossible to implement recursion.
2) Automatic garbage collection is essential 
   to implement recursion.
3) Dynamic allocation of activation records is 
   essential to implement recursion.
4) Both heap and stack are essential to implement
   recursion.

(A) 1 and 2 only

(B) 2 and 3 only

(C) 3 and 4 only

(D) 1 and 3 only

Answer: (D)

Explanation: