Quiz Algoritma Selection Sort

Apa yang dimaksud dengan algoritma Selection Sort?

• Algoritma yang membandingkan setiap elemen dan menukarnya secara berulang

• Algoritma yang memilih elemen terkecil dan menempatkannya di posisi yang benar

• Algoritma yang menyortir data secara acak

• Algoritma yang membagi data menjadi dua bagian sebelum mengurutkannya

• Algoritma yang mengurutkan elemen dengan cara menggandakannya

Pada setiap iterasi algoritma Selection Sort, apa yang terjadi dengan elemen terkecil?

• Ditukar dengan elemen terbesar

• Ditempatkan di posisi yang benar

• Ditempatkan di posisi acak

• Dibandingkan dengan elemen lain

• Diurutkan berdasarkan abjad

Pada langkah pertama Selection Sort, algoritma mencari:

• Elemen terbesar

• Elemen terkecil

• Elemen tengah

• Elemen acak

• Elemen yang sudah terurut

Kompleksitas waktu terburuk dari algoritma Selection Sort adalah:

• O(n log n)

• O(n)

• O(n²)

• O(log n)

• O(n³)

Apa yang membedakan Selection Sort dari Bubble Sort?

• Selection Sort memilih elemen terkecil di setiap iterasi, sedangkan Bubble Sort menukar elemen yang berurutan

• Selection Sort lebih lambat daripada Bubble Sort

• Selection Sort bekerja lebih baik dengan data acak daripada Bubble Sort

• Selection Sort menggabungkan data, sedangkan Bubble Sort membagi data

• Selection Sort lebih efisien pada data yang sudah terurut

Berapa kali elemen-elemen di daftar harus dibandingkan dalam Selection Sort untuk daftar berukuran n?

• n²

• n log n

• n + 1

• n/2

• 2n

Pada Selection Sort, setelah elemen terkecil ditemukan, elemen tersebut akan:

• Ditukar dengan elemen pertama dalam subarray yang belum terurut

• Dipindahkan ke akhir daftar

• Dihapus dari daftar

• Tetap berada di tempatnya

• Ditukar dengan elemen acak

Selection Sort tidak efektif untuk daftar yang besar karena:

• Membutuhkan memori yang besar

• Memiliki kompleksitas waktu O(n²)

• Tidak mampu menangani elemen yang terduplikasi

• Menghentikan eksekusi jika ada elemen ganda

• Memerlukan waktu lebih lama untuk daftar dengan elemen ganjil

Apa yang terjadi dengan elemen terbesar dalam daftar selama iterasi Selection Sort?

• Selalu pindah ke posisi pertama

• Pindah ke posisi terakhir hanya pada iterasi terakhir

• Ditukar pada setiap iterasi

• Tetap berada di posisi awal

• Dihapus setelah ditemukan

Kapan algoritma Selection Sort berhenti?

• Setelah setiap elemen dipindahkan ke posisi acak

• Ketika semua elemen sudah berada di urutan yang benar

• Setelah menemukan elemen terbesar

• Setelah menyortir setengah dari daftar

• Setelah menghitung jumlah elemen