Soal SMA · Latihan campuran · Kesulitan 4/5
Sebuah algoritma pencarian biner diterapkan pada array terurut yang berisi 100 elemen. Berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan sebuah elemen atau menyimpulkan bahwa elemen tidak ada?
- A.7
- B.10
- C.50
- D.100
Kunci jawaban & pembahasan
Jawaban: 7
Pencarian biner membagi dua ruang pencarian setiap langkah. Karena 2⁶ = 64 dan 2⁷ = 128, maka maksimum 7 perbandingan untuk 100 elemen.
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