WorksheetsPost Test
Total questions: 8
Worksheet time: 4mins
Apa tujuan utama dari algoritma sorting?
Mencari data dalam array
Menyusun data agar lebih terstruktur
Menghapus data yang tidak diperlukan
Menambah jumlah data dalam array
Menukar posisi data tanpa aturan
Pada algoritma Bubble Sort, apa yang dilakukan pada setiap iterasi?
Memilih nilai terkecil dan menempatkannya di posisi akhir
Membandingkan elemen berurutan dan menukar jika perlu
Menyisipkan elemen pada posisi yang tepat
Membandingkan elemen pertama dengan semua elemen lain
Menghapus elemen duplikat
Apa kelebihan utama Selection Sort dibanding Bubble Sort?
Selalu lebih cepat dalam semua kondisi
Tidak pernah membutuhkan perbandingan data
Melakukan pertukaran lebih sedikit
Tidak memerlukan memori tambahan
Bisa langsung menghasilkan data acak
Pada Insertion Sort, proses penyisipan dilakukan dengan cara…
Menukar elemen secara berurutan dari awal ke akhir
Menyusun elemen baru ke posisi yang sesuai di bagian yang sudah terurut
Menukar elemen terkecil ke depan setiap kali iterasi
Membandingkan semua elemen dengan elemen terakhir
Menghapus elemen yang tidak sesuai
Urutan kompleksitas waktu (time complexity) dari Bubble Sort, Selection Sort, dan Insertion Sort pada kasus terburuk adalah…
O(n), O(n), O(n)
O(n log n), O(n log n), O(n log n)
O(n²), O(n²), O(n²)
O(n²), O(n²), O(n)
O(n log n), O(n²), O(n²)
Jika diberikan array [8, 3, 5, 1, 7], berapa kali minimal pertukaran terjadi pada Selection Sort?
1 Kali
2 Kali
3 Kali
4 Kali
5 Kali
Algoritma sorting yang paling efisien ketika data sudah hampir terurut adalah…
Bubble Sort
Selection Sort
Insertion Sort
Semua sama
Tidak ada yang efisien
Manakah pernyataan berikut yang benar tentang Bubble Sort?
Selalu membutuhkan pertukaran minimal
Mengurutkan data dengan memilih elemen terkecil terlebih dahulu
Cocok digunakan untuk data yang hampir terurut
Membandingkan elemen berdekatan dan menukar jika tidak sesuai
Menggunakan metode rekursi dalam prosesnya
