Soal SMA · Analisis · Kesulitan 4/5
Seorang programmer menggunakan algoritma pencarian biner (binary search) pada array yang tidak terurut. Apa yang akan terjadi?
- A.Pencarian akan selalu menemukan elemen yang dicari.
- B.Pencarian mungkin gagal menemukan elemen meskipun ada.
- C.Pencarian akan berjalan lebih cepat daripada pada array terurut.
- D.Pencarian akan mengembalikan indeks acak.
Kunci jawaban & pembahasan
Jawaban: Pencarian mungkin gagal menemukan elemen meskipun ada.
Binary search memerlukan array terurut; jika tidak, keputusan untuk mencari di separuh kiri atau kanan bisa salah, sehingga elemen tidak ditemukan.
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