Soal SMA · Penerapan · Kesulitan 4/5
Seorang guru ingin menilai pemahaman siswa tentang algoritma pengurutan. Ia memberikan data acak dan meminta siswa memilih algoritma yang paling efisien untuk data hampir terurut. Pilihan paling tepat adalah...
- A.Bubble sort, karena selalu stabil untuk data hampir terurut
- B.Insertion sort, karena memiliki performa mendekati O(n) pada data hampir terurut
- C.Selection sort, karena jumlah pertukaran selalu minimal
- D.Quick sort, karena selalu O(n log n) tanpa memandang kondisi data
Kunci jawaban & pembahasan
Jawaban: Insertion sort, karena memiliki performa mendekati O(n) pada data hampir terurut
Insertion sort sangat efisien pada data hampir terurut karena hanya sedikit pergeseran yang diperlukan.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari