Question:
Which data structure is used in the implementation of recursion?
Which data structure is used in the implementation of recursion?
Show Hint
When using recursion, the call stack keeps track of the function calls and their return values.
Updated On: Jun 17, 2025
- Stack
- Queue
- Linked List
- Array
Show Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
Recursion is implemented using the call stack in memory. When a function is called, its execution is pushed onto the stack, and when it returns, it is popped off the stack. Thus, the stack data structure is used.
Was this answer helpful?
0
0
Top TS PGECET Computer Science & Information Technology Questions
- The transition a pushdown automation made by is additionally dependent upon
- Moore machine is an example of
- For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
- A language $L$ is said to be Turing machine (TM) decidable if
- A Turing machine that is able to simulate other Turing machines is known as
View More Questions
Top TS PGECET Programming and Data Structures Questions
- Which data structure is used in processor scheduling in an operating system?
- Which of the following is a binary tree in which all the nodes have either zero or two children?
- What is the minimum number of edges possible in a directed graph having 6 vertices and no self-loops?
- What is the postfix expression of $P + Q / R * (S - P)$?
- What is return value of strcmp() if the two parameters are identical?
View More Questions
Top TS PGECET Questions
- If \( P = \begin{pmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{pmatrix} \) is the modal matrix of \( A = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 2 & 2 \\ 0 & 0 & 3 \end{pmatrix} \) then the sum of all the elements of \( P^{-1}AP \) is
- If the system of equations \( kx + y + z = k - 1 \), \( x + ky + z = k - 1 \), and \( x + y + kz = k - 1 \) has infinite solutions, then \( k \) is
- The value of the integral \( \int_C (2xy - x^2) \, dx + (x^2 + y^2) \, dy \) where \( C \) is the boundary of the region enclosed by \( y = x^2 \) and \( y^2 = x \), described in the positive sense, is
- Let \( f(x) = \log x \). The number \( C \) strictly between \( e^2 \) and \( e^3 \) such that its reciprocal is equal to \( \frac{f(e^3) - f(e^2)}{e^3 - e^2} \) is
- The solution of the differential equation \( (D^2 + 2)y = x^2 \) is
View More Questions