DSA (QUIZ 3) - Recursion

Quiz
•
Information Technology (IT)
•
University
•
Medium
M'Alou Gonzales
Used 2+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the main difference between recursion and iteration in programming?
Recursion involves loops, while iteration involves function calls.
Recursion involves function calls, while iteration involves loops.
Recursion and iteration are the same.
Recursion is faster than iteration.
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following problems is best suited for a recursive solution?
Summing an array of integers
Printing 'Hello, World!' 10 times
Calculating the factorial of a number
Finding the maximum value in a list
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the base case in the recursive definition of the Fibonacci sequence?
F(n)=F(n−1)+F(n−2)F(n) = F(n-1) + F(n-2)
F(n)=nF(n) = n
F(0)=0F(0) = 0 and F(1)=1F(1) = 1
F(n)=2F(n−1)F(n) = 2F(n-1)
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In the Tower of Hanoi problem, what is the minimum number of moves required to solve the puzzle with 5 disks?
15
31
63
127
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is a correct recursive function to calculate the factorial of a number n?
def factorial(n): return n * factorial(n+1)
def factorial(n): if n == 0: return 1 else: return n * factorial(n-1)
def factorial(n): return n + factorial(n-1)
def factorial(n): return n * factorial(n-2)
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of calculating the nth Fibonacci number using simple recursion?
O(n)
O(log n)
O(n^2)
O(2^n)
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following statements about recursion is false?
Recursive functions always have a base case.
Recursion can lead to stack overflow if not implemented correctly.
Recursion always results in more efficient algorithms than iteration.
Recursion can be used to solve problems that can be broken down into smaller subproblems.
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
Quiz on Recursion and Algorithms

Quiz
•
University
14 questions
Quiz Intro

Quiz
•
University
13 questions
SOAL TIK KELAS 9

Quiz
•
9th Grade - University
10 questions
Python_Quiz_1

Quiz
•
University
20 questions
Python Programming Concepts Quiz

Quiz
•
University
15 questions
Mastering Python Control Flow

Quiz
•
University
20 questions
Java Methods Quiz

Quiz
•
University
10 questions
AverageRound

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade