Recursion 14

What is Recursion in C?

• A function that calls itself directly or indirectly

• A function that repeats a loop

• A method of sorting data

• A type of variable storage class

Which of the following is essential for a recursive function?

• Infinite loop

• array

• Global variable

• Base condition

Which of the following is a disadvantage of recursion?

• Uses more memory due to call stack

• Requires less code

• Uses more memory due to call stack

• Enhances readability of complex problems

Insertion Sort starts sorting from:

• The last element

• The middle element

• The first element

• A random element

Selection Sort works by:

• Swapping adjacent elements

• Dividing the array into two halves

• Merging sorted subarrays

• Selecting the smallest element and placing it at the beginning