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
Hide 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 Questions on Programming and Data Structures
- What is the time complexity of inserting an element into a balanced binary search tree?
- TS PGECET - 2025
- Computer Science & Information Technology
- Programming and Data Structures
- Which of the following correctly describes a binary search tree (BST)?
- TS PGECET - 2025
- Computer Science & Information Technology
- Programming and Data Structures
The value printed by the given C program is __________ (Answer in integer).
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
- In a double hashing scheme, \( h_1(k) = k \mod 11 \) and \( h_2(k) = 1 + (k \mod 7) \) are the auxiliary hash functions. The size \( m \) of the hash table is 11. The hash function for the \( i \)-th probe in the open address table is \( [h_1(k) + i \cdot h_2(k)] \mod m \). The following keys are inserted in the given order: 63, 50, 25, 79, 67, 24. The slot at which key 24 gets stored is:
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
The maximum value of \(x\) such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is ___________ (answer in integer).
- GATE CS - 2025
- Computer Science and IT Engineering
- Programming and Data Structures
View More Questions
Questions Asked in TS PGECET exam
- What is the purpose of the subnet mask in IP addressing?
- TS PGECET - 2025
- Computer Networks
- What is a primary key in a relational database?
- TS PGECET - 2025
- Database Management Systems
- What is the role of the page table in an operating system?
- TS PGECET - 2025
- Operating Systems
- Which algorithm is used for finding the shortest path in a weighted graph with negative edges?
- TS PGECET - 2025
- Computer Languages and Algorithms
- Evaluate the integral:
\[ \int_0^1 x e^x \, dx \]- TS PGECET - 2025
- Calculus
View More Questions