Soal SMP · Penerapan · Kesulitan 3/5

Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Jika mencari angka 23, berapa banyak langkah pembandingan minimal?

Kunci jawaban & pembahasan

Jawaban: 3

Langkah: cek tengah (16) → 23>16, cek kanan (56) → 23<56, cek kiri (23) → ketemu. Total 3 langkah.

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

Soal serupa

Rina ingin mengirim file presentasi kepada temannya melalui email. Agar file tersebut dapat dibuka oleh temannya dengan aman dan tidak berubah, langkah yang paling tepat adalah...
Seorang siswa ingin membuat laporan yang berisi teks, gambar, dan tabel. Aplikasi yang paling tepat untuk digunakan adalah...
Ketika mengetik di komputer, kita ingin menghapus satu karakter di sebelah kiri kursor. Tombol yang harus ditekan adalah...
Untuk menyimpan dokumen yang sedang dikerjakan agar tidak hilang saat komputer mati, kita harus...
Ayah ingin membuat grafik dari data penjualan bulanan. Aplikasi yang paling tepat digunakan adalah...
Saat browsing internet, kita ingin menyimpan halaman web agar dapat dibuka kembali tanpa koneksi internet. Fitur yang digunakan adalah...