
Quiz on Recursion and Algorithms
Quiz
•
Information Technology (IT)
•
University
•
Practice Problem
•
Easy
adi wibowo
Used 4+ times
FREE Resource
Enhance your content in a minute
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)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
Quiz sobre Sistemas de Informação
Quiz
•
University
20 questions
Web Browser
Quiz
•
9th Grade - University
10 questions
Quizzi bài 29 Tin học 10
Quiz
•
10th Grade - University
20 questions
Mesin Pencari Artikel
Quiz
•
11th Grade - University
10 questions
Quiz on Basics of C
Quiz
•
University
20 questions
DATA STRUCTUIR Quiz1 (AIML)
Quiz
•
University
20 questions
GDG ANDROID BOOTCAMP QUIZ
Quiz
•
University
10 questions
Quiz Internet Gateway
Quiz
•
11th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Information Technology (IT)
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University
