Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah tabel basis data memiliki 1.000.000 baris. Pencarian biner pada indeks terurut memerlukan paling banyak berapa kali pembandingan?
- A.20
- B.10
- C.100
- D.1000
Kunci jawaban & pembahasan
Jawaban: 20
log2(1.000.000) ≈ 19,93, dibulatkan ke atas menjadi 20.
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