NEW
Font size
WorksheetsPemahaman Algoritma Pengurutan
Total questions: 10
Worksheet time: 5mins
Apa itu algoritma bubble sort?
Bubble sort adalah algoritma yang hanya mengurutkan elemen terbesar.
Bubble sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan.
Bubble sort menggunakan metode pengacakan untuk mengurutkan data.
Bubble sort adalah algoritma yang tidak membandingkan elemen satu sama lain.
Bagaimana cara kerja algoritma selection sort?
Selection sort mengurutkan elemen berdasarkan urutan abjad.
Selection sort menggunakan metode penggabungan untuk mengurutkan elemen.
Selection sort adalah algoritma pengurutan yang memilih elemen terkecil dari bagian tidak terurut dan menukarnya dengan elemen pertama dari bagian tersebut.
Selection sort membagi array menjadi dua bagian dan mengurutkan keduanya secara terpisah.
Apa kelebihan dari algoritma insertion sort?
Kelebihan dari algoritma insertion sort adalah kesederhanaan implementasi, efisiensi pada data yang hampir terurut, stabilitas, dan overhead yang rendah.
Memerlukan ruang tambahan yang besar
Tidak efisien untuk data terurut
Kompleksitas tinggi dalam implementasi
Berapa kompleksitas waktu terbaik dari bubble sort?
O(log n)
O(n log n)
O(n)
O(n^2)
Apa yang terjadi jika array sudah terurut pada bubble sort?
Pertukaran akan terjadi pada setiap iterasi.
Array akan diacak kembali setelah proses selesai.
Algoritma akan melakukan lebih banyak iterasi dari yang diperlukan.
Tidak ada pertukaran yang terjadi dan algoritma dapat berhenti lebih awal.
Dalam algoritma selection sort, elemen mana yang dipilih pertama kali?
Elemen terkecil dari array yang belum terurut.
Elemen acak dari array yang belum terurut.
Elemen terbesar dari array yang belum terurut.
Elemen pertama dari array yang belum terurut.
Apa yang membedakan insertion sort dari bubble sort?
Insertion sort sorts the entire list in one pass, while bubble sort requires multiple passes.
Insertion sort inserts elements into a sorted portion, while bubble sort swaps adjacent elements.
Insertion sort compares all elements before inserting, while bubble sort only compares the first two.
Insertion sort is faster than bubble sort for all data sizes, regardless of the initial order.
Kapan sebaiknya menggunakan insertion sort dibandingkan dengan selection sort?
Insertion sort lebih cepat untuk semua ukuran dataset.
Gunakan insertion sort untuk dataset kecil atau hampir terurut.
Gunakan selection sort untuk dataset besar.
Selection sort lebih efisien untuk data yang terurut.
Apa kompleksitas waktu terburuk dari selection sort?
O(log n)
O(n)
O(n^2)
O(n log n)
Apa yang menjadi kelemahan utama dari bubble sort?
Memerlukan lebih banyak memori dibandingkan algoritma lain.
Kompleksitas waktu yang buruk (O(n^2)) pada data besar.
Tidak stabil dalam pengurutan elemen yang sama.
Mudah diimplementasikan untuk data kecil saja.
