
INSERTION SORT. KELOMPOK 3, 10-6
Quiz
•
Information Technology (IT)
•
10th Grade
•
Practice Problem
•
Hard
MUHAMAD ILHAM PRATAMA
Used 1+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Apa yang dimaksud dengan Insertion Sort?
a. Algoritma yang membagi array menjadi dua bagian dan menggabungkannya secara berurutan
b. Algoritma yang menyisipkan elemen ke posisi tepat dengan membandingkan dan menggeser elemen lain
c. Algoritma yang menukar elemen secara berulang hingga terurut
d. Algoritma yang memilih elemen terkecil dan menukarnya dengan elemen pertama
2.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Langkah pertama dalam Insertion Sort adalah
a. Membagi array menjadi dua sub-array
b. Memilih elemen terakhir sebagai pivot
c. Mengambil elemen kedua sebagai kunci (key)
d. Menukar elemen pertama dan kedua
3.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Kompleksitas waktu terburuk (worst-case) Insertion Sort adalah...
a. O(n log n)
b. O(n)
c. O(n²)
d. O(1)
4.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Kelebihan Insertion Sort adalah..
a. Efisien untuk data besar
b. Membutuhkan memori tambahan besar
c. Cepat untuk data yang hampir terurut
d. Kompleksitas terbaik O(n²)
5.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Kapan Insertion Sort paling cocok digunakan?
a. Data sangat besar dan acak
b. Data kecil atau hampir terurut
c. Data terurut secara menurun
d. Data dengan banyak duplikat
6.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Proses utama dalam Insertion Sort adalah...
a. Menukar elemen dengan pivot
b. Membagi dan menggabungkan
c. Menggeser elemen yang lebih besar dari kunci ke kanan
d. Memilih elemen terkecil secara berulang
7.
MULTIPLE CHOICE QUESTION
5 mins • 10 pts
Kelemahan Insertion Sort adalah
a. Tidak efisien untuk data besar
b. Kompleksitas terbaik O(n log n)
c. Membutuhkan memori tambahan yang besar
d. Tidak stabil (unstable)
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
10 questions
Penilaian Harian 2
Quiz
•
10th Grade
14 questions
Week 3-Database Quiz 1
Quiz
•
9th - 12th Grade
10 questions
Informatika_Sistem Komputer
Quiz
•
10th Grade
13 questions
Uji Pengetahuan Informatika Kelas 11
Quiz
•
10th Grade
10 questions
DPK 4.6 Bacaan
Quiz
•
10th Grade
15 questions
Komponen Sistem Komputer
Quiz
•
8th Grade - University
10 questions
QUIZ Literasi Informasi dan Membaca Lateral
Quiz
•
10th Grade
12 questions
TES AWAL BK1
Quiz
•
9th - 12th Grade
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
Discover more resources for Information Technology (IT)
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
10 questions
Understanding Meiosis
Interactive video
•
6th - 10th Grade
15 questions
Making Inferences
Quiz
•
7th - 12th Grade
18 questions
SAT Prep: Ratios, Proportions, & Percents
Quiz
•
9th - 10th Grade
15 questions
Main Idea and Supporting Details.
Quiz
•
4th - 11th Grade
12 questions
Parallel Lines Cut by a Transversal
Quiz
•
10th Grade
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
7 questions
How James Brown Invented Funk
Interactive video
•
10th Grade - University
