Soal SMP · Analisis · Kesulitan 3/5

Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Berapa banyak langkah maksimum untuk menemukan angka 23?

A.2 langkah
B.3 langkah
C.4 langkah
D.5 langkah

Kunci jawaban & pembahasan

Jawaban: 3 langkah

Array memiliki 10 elemen. Langkah 1: cek indeks tengah (indeks 4, nilai 16). 23 > 16, cari di kanan. Langkah 2: subarray [23,38,56,72,91], tengah indeks 7 (nilai 56). 23 < 56, cari di kiri. Langkah 3: subarray [23,38], tengah indeks 5 (nilai 23). Ditemukan. 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

Seorang siswa ingin mencari rata-rata nilai ulangan Informatika dari 5 kali ulangan: 80, 90, 70, 85, dan 75. Langkah analisis pertama yang paling tepat adalah ...
Perhatikan data jumlah siswa yang membawa laptop ke sekolah selama 4 hari: Senin 12, Selasa 15, Rabu 9, Kamis 14. Hari apa yang jumlah siswanya paling sedikit?
Sebuah file berukuran 240 MB diunduh dengan kecepatan 30 MB per detik. Analisis waktu yang dibutuhkan untuk mengunduh file tersebut adalah ...
Grafik batang menunjukkan jumlah pengguna aplikasi belajar: Kelas 7 = 20, Kelas 8 = 35, Kelas 9 = 45. Kelas dengan pengguna terbanyak adalah ...
Rina mengetik 180 kata dalam 3 menit. Jika kecepatannya tetap, banyak kata yang diketik dalam 5 menit adalah ...
Data hasil survei minat ekstrakurikuler: Coding 10 siswa, Robotik 7 siswa, Desain 8 siswa, Multimedia 5 siswa. Ekstrakurikuler yang paling sedikit diminati adalah ...