Quiz tentang Algoritma Quick Sort

Apa itu algoritma QuickSort?

• Algoritma untuk mengurutkan data secara acak

• Algoritma untuk mengurutkan data dengan pendekatan rekursif

• Algoritma untuk mencari data dalam array

• Algoritma untuk menghapus data dari array

Apa yang dimaksud dengan pivot dalam QuickSort?

• Elemen yang digunakan untuk membagi array

• Elemen yang selalu berada di tengah array

• Elemen yang diurutkan terakhir

• Elemen yang dihapus dari array

Metode pivot mana yang paling sederhana dalam QuickSort?

• Median Tiga

• Elemen Terakhir

• Elemen Pertama

• Elemen Tengah

Apa kelemahan dari metode pivot Elemen Pertama?

• Kinerjanya buruk jika array sudah terurut

• Tidak dapat digunakan untuk array besar

• Tidak dapat diimplementasikan

• Selalu menghasilkan hasil yang salah

Apa kelebihan dari algoritma QuickSort?

• Mudah diimplementasikan

• Lambat dalam pengurutan

• Selalu stabil

• Memerlukan memori besar

Apa yang harus dihindari saat memilih pivot?

• Memilih pivot yang terlalu dekat dengan salah satu ujung array

• Memilih pivot secara acak

• Memilih pivot dari elemen tengah

• Memilih pivot dari elemen terakhir

Apa yang terjadi jika pivot dipilih dari elemen tengah?

• Tidak dapat digunakan untuk array kecil

• Selalu menghasilkan hasil yang salah

• Dapat menyebabkan kinerja buruk jika distribusi tidak merata

• Kinerja selalu optimal

Apa yang dimaksud dengan Median Tiga dalam pemilihan pivot?

• Memilih elemen pertama, tengah, dan terakhir

• Memilih elemen acak dari array

• Memilih elemen terbesar dari array

• Memilih elemen terkecil dari array

Apa yang dilakukan algoritma QuickSort setelah memilih pivot?

• Menghapus elemen dari array

• Membagi array menjadi dua bagian

• Menambahkan elemen baru ke array

• Mengurutkan seluruh array

Apa yang dimaksud dengan 'in-place' dalam konteks QuickSort?

• Mengurutkan data tanpa menggunakan memori tambahan

• Menggunakan memori tambahan yang besar

• Menghapus data dari array

• Membutuhkan waktu yang lama untuk mengurutkan