Soal SMA · Latihan campuran · Kesulitan 2/5
Sebuah algoritma pencarian biner (binary search) diterapkan pada array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Jika nilai yang dicari adalah 23, berapa banyak perbandingan yang dilakukan hingga nilai ditemukan?
- A.3
- B.2
- C.4
- D.5
Kunci jawaban & pembahasan
Jawaban: 3
Langkah: bandingkan 23 dengan 16 (indeks 4) → lebih besar, cari di kanan: [23,38,56,72,91]; bandingkan dengan 56 (indeks 7) → lebih kecil, cari di kiri: [23,38]; bandingkan dengan 23 (indeks 5) → ditemukan. Total 3 perbandingan.
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