MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

DATA STRUCTURES

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Recursive problems are implemented by
A
stack
B
queue
C
linked list
D
strings
Explanation: 

Detailed explanation-1: -Recursion is implemented using stack because activation records are to be stored in LIFO order i.e. last in first out. An activation record of a function call contains three parts: first is arguments, return address and local variables of the function.

Detailed explanation-2: -Memory Allocation in Recursion. When a function is called, its memory is allocated on a stack.

There is 1 question to complete.