Asesmen Awal Pembelajaran Algortima Pengurutan (Sorting)
Quiz
•
Computers
•
12th Grade
•
Medium
Maria Elizabeth
Used 2+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dimaksud dengan algoritma pengurutan (sorting algorithm)?
Algoritma yang digunakan untuk mencari elemen tertentu dalam daftar.
Algoritma yang mengurutkan data dari kecil ke besar atau sebaliknya.
Algoritma yang digunakan untuk menghitung jumlah elemen dalam daftar.
Algoritma yang digunakan untuk menghapus elemen dari daftar.
Algoritma yang digunakan untuk menyalin data dari satu tempat ke tempat lain.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Bagaimana cara kerja dasar dari algoritma Bubble Sort?
Membandingkan elemen berurutan dan menukarnya jika salah urutan, diulang hingga semua elemen terurut.
Mengurutkan elemen dari awal hingga akhir dengan menggunakan perbandingan dengan elemen tengah.
Membagi daftar menjadi dua bagian lalu mengurutkannya secara terpisah.
Mengambil satu elemen pada satu waktu dan langsung menempatkannya di posisi yang benar dalam daftar.
Menyortir elemen secara acak hingga semua elemen terurut.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Manakah dari berikut ini yang benar tentang Insertion Sort?
Algoritma ini bekerja dengan cara menukarkan elemen-elemen berurutan hingga tidak ada lagi yang harus ditukar.
Algoritma ini mengurutkan elemen dengan menyisipkan elemen ke dalam daftar yang sudah terurut sebagian.
Insertion Sort lebih cepat daripada Bubble Sort untuk daftar besar.
Algoritma ini bekerja dengan membagi data menjadi dua bagian, satu bagian diurutkan dan bagian lainnya tidak.
Algoritma ini hanya berfungsi untuk data numerik dan tidak bisa digunakan untuk teks.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dalam situasi apa algoritma Insertion Sort lebih efisien daripada Bubble Sort?
Ketika daftar data sudah hampir terurut.
Ketika daftar data terdiri dari banyak elemen yang belum terurut sama sekali.
Ketika elemen-elemen dalam daftar sangat acak.
Ketika daftar data terdiri dari elemen yang sangat besar dan kompleks.
Ketika daftar data sangat kecil (kurang dari 5 elemen).
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa kelemahan utama dari algoritma Bubble Sort?
Sangat lambat untuk daftar yang besar karena memerlukan banyak perbandingan dan pertukaran.
Tidak dapat digunakan untuk mengurutkan data yang tidak numerik.
Hanya berfungsi untuk daftar yang sudah terurut sebagian.
Memerlukan memori yang sangat besar untuk dijalankan.
Hanya bisa diimplementasikan menggunakan bahasa pemrograman tingkat tinggi.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Berapa banyak langkah atau iterasi yang diperlukan oleh Bubble Sort untuk menyelesaikan pengurutan daftar berisi 5 elemen jika tidak ada elemen yang terurut sebelumnya?
1 iterasi.
2 iterasi.
3 iterasi.
4 iterasi.
5 iterasi.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa perbedaan utama antara Bubble Sort dan Insertion Sort?
Bubble Sort memerlukan lebih sedikit perbandingan daripada Insertion Sort.
Insertion Sort mengurutkan dengan membandingkan semua elemen sekaligus, sedangkan Bubble Sort hanya membandingkan elemen yang diperlukan.
Insertion Sort lebih efisien untuk daftar yang hampir terurut, sedangkan Bubble Sort memerlukan lebih banyak perbandingan.
Insertion Sort memerlukan lebih banyak memori dibandingkan Bubble Sort.
Bubble Sort hanya digunakan untuk mengurutkan data numerik, sedangkan Insertion Sort dapat digunakan untuk semua jenis data.
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
15 questions
Soal Algoritma Lucu untuk Siswa
Quiz
•
10th Grade - University
10 questions
proses bisnis
Quiz
•
9th - 12th Grade
10 questions
Uji Pemahaman Stack dan Queue
Quiz
•
12th Grade
10 questions
HTML
Quiz
•
9th - 12th Grade
10 questions
Pretest Sorting (Pengurutan)
Quiz
•
9th - 12th Grade
10 questions
Tugas Algoritma Pencarian XII IPA 1
Quiz
•
12th Grade
15 questions
UTS INFORMATIKA PILIHAN GANDA SEMESTER 1
Quiz
•
9th - 12th Grade
10 questions
Asas Sains Komputer T3 : BAB 3: Pembangunan Algoritma
Quiz
•
12th Grade
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade