
BK Sorting Selection, insertin dan buble sort
Authored by Ade Hafizza
Computers
12th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa itu insertion sort?
Insertion sort adalah algoritma pengurutan yang menggunakan metode bubble sort
Insertion sort adalah algoritma pengurutan yang menggunakan metode merge sort
Insertion sort adalah algoritma pengurutan sederhana yang membangun array yang diurutkan akhir satu item pada satu waktu.
Insertion sort adalah algoritma pengurutan yang menggunakan metode quick sort
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Bagaimana cara kerja selection sort?
Selection sort hanya membandingkan elemen yang berdekatan dalam array
Selection sort bekerja dengan cara secara berulang menemukan elemen minimum dari bagian array yang belum diurutkan dan menukarnya dengan elemen pertama yang belum diurutkan. Proses ini terus berlanjut hingga seluruh array diurutkan.
Selection sort bekerja dengan cara mengacak elemen-elemen dalam array
Selection sort mengurutkan elemen-elemen secara menurun
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apakah perbedaan antara bubble sort dan insertion sort?
Bubble sort mengurutkan elemen secara menurun, sedangkan insertion sort mengurutkan elemen secara menaik.
Bubble sort membandingkan elemen-elemen yang berdekatan dan menukar mereka jika mereka berada dalam urutan yang salah, sedangkan insertion sort mengambil satu elemen dari bagian yang belum diurutkan dan memasukkannya ke posisi yang benar di bagian yang sudah diurutkan.
Bubble sort memiliki kompleksitas waktu O(n log n), sedangkan insertion sort memiliki kompleksitas waktu O(n^2).
Bubble sort adalah algoritma pengurutan di tempat, sedangkan insertion sort tidak.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Kapan waktu kompleksitas insertion sort paling buruk terjadi?
Ketika array memiliki elemen unik
Ketika array diurutkan dalam keadaan acak
Ketika array diurutkan dalam keadaan terbalik
Ketika array memiliki elemen yang sama
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Mengapa bubble sort dianggap tidak efisien?
Bubble sort tidak dapat mengurutkan elemen dengan tipe data yang berbeda secara efisien.
Bubble sort tidak stabil dalam mengurutkan elemen yang hampir terurut dengan benar.
Bubble sort memiliki kompleksitas waktu O(n log n), yang membuatnya lebih lambat daripada algoritma pengurutan lainnya.
Bubble sort memiliki kompleksitas waktu O(n^2), yang berarti kinerjanya menurun secara signifikan seiring bertambahnya jumlah elemen yang akan diurutkan.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Berapa langkah yang dibutuhkan oleh selection sort untuk mengurutkan sebuah array?
log(n)
n^2
2n
n-1
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apakah kelebihan dari insertion sort dibandingkan dengan selection sort?
Insertion sort lebih efisien untuk dataset kecil atau array yang hampir terurut dibandingkan dengan selection sort.
Insertion sort tidak stabil seperti selection sort
Insertion sort membutuhkan lebih banyak space daripada selection sort
Insertion sort lebih cepat daripada selection sort
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
14 questions
Sains Komputer Tingkatan 4 - 2.2.3 Menghasilkan gambar rajah
Quiz
•
1st Grade - Professio...
10 questions
UH RDBMS
Quiz
•
12th Grade
14 questions
PHP
Quiz
•
12th Grade
10 questions
Data Handling Introduction
Quiz
•
12th Grade
10 questions
Microsoft Word QCM 1
Quiz
•
5th - 12th Grade
15 questions
Programming basics
Quiz
•
12th Grade
11 questions
2.1.3. Thinking Procedurally
Quiz
•
12th Grade
10 questions
Tes Diagnostik Kognitif XII
Quiz
•
12th Grade
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
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
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
21 questions
Presidents Day Trivia
Quiz
•
6th - 12th Grade
10 questions
Valentine's Day: History and Modern Celebration
Interactive video
•
9th - 12th Grade
11 questions
Valentine's Day Trivia
Quiz
•
8th - 12th Grade
10 questions
Factor Quadratic Expressions with Various Coefficients
Quiz
•
9th - 12th Grade
18 questions
Success Strategies
Quiz
•
9th - 12th Grade
10 questions
Valentine's Day Trivia
Quiz
•
9th - 12th Grade