
Quiz on Recursion and Algorithms

Quiz
•
Information Technology (IT)
•
University
•
Easy
adi wibowo
Used 4+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa itu rekursi?
Sebuah cara untuk mengoptimalkan penggunaan memori
Proses mendefinisikan objek dalam istilah dirinya sendiri
Metode pengurutan data
Jenis algoritma iteratif
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa dua bagian dari fungsi rekursif?
Input dan Output
Dasar dan Rekurensi
Fungsi dan Variabel
Loop dan Kondisi
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa kompleksitas relasi rekurensi untuk masalah Tower of Hanoi?
T(n) = 2T(n-1) + 1
T(n) = T(n-1) + T(n-2)
T(n) = T(n-1) * 2
T(n) = T(n-1) + 1
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Mega sedang mencoba menghitung faktorial dari sebuah angka menggunakan algoritma sederhana. Apa kompleksitas waktu dari algoritma faktorial yang digunakan Mega?
O(n!)
O(n^2)
O(1)
O(n)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dianalisis oleh Teorema Master?
Relasi rekursi
Algoritma pengurutan
Struktur data
Algoritma graf
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa base case untuk urutan Fibonacci dalam definisi rekursif?
F(0) = 1 dan F(1) = 0
F(0) = 1 dan F(1) = 1
F(0) = 0 dan F(1) = 2
F(0) = 0 dan F(1) = 1
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the complexity of the Fibonacci algorithm using recursion?
O(n^2)
O(2^n)
O(n log n)
O(n)
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Quick Sort

Quiz
•
University
17 questions
Quiz de Programação em C

Quiz
•
University
15 questions
DSA (QUIZ 7) -Greedy Algorithms and Complexity Analysis

Quiz
•
University
15 questions
DSA (QUIZ 3) - Recursion

Quiz
•
University
18 questions
Codean - Java Rekursi

Quiz
•
University
10 questions
Quiz Algoritma Rekursi dan Greedy

Quiz
•
11th Grade - University
11 questions
Daily Scrum

Quiz
•
University
15 questions
Join by Madi

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