Soal SMA · Analisis · Kesulitan 3/5

Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut yang berisi 1000 elemen. Berapa maksimum langkah perbandingan yang diperlukan untuk menemukan elemen?

A.10
B.11
C.12
D.13

Kunci jawaban & pembahasan

Jawaban: 11

Jumlah maksimum perbandingan = ⌈log2(1000)⌉ = 10 karena 2¹⁰=1024 ≥ 1000. Namun 2⁹=512 < 1000, jadi maksimum 10? Sebenarnya binary search membutuhkan ⌈log2(n+1)⌉ ≈ 10. Jadi 10. Opsi 10 adalah indeks 0. Saya sesuaikan answerIndex menjadi 0.

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

Dalam suatu pola bilangan, suku ke-n dirumuskan Un = 2n + 3. Suku ke-10 adalah ...
Perhatikan pseudocode berikut: ``` x = 10 y = 20 x = x + y y = x - y x = x - y ``` Nilai x dan y setelah eksekusi adalah ...
Dalam sebuah jaringan, alamat IP 192.168.1.1 termasuk dalam kelas ...
Dalam pemrograman berorientasi objek, kemampuan suatu kelas untuk mewarisi sifat dari kelas lain disebut ...
Dalam basis data relasional, atribut yang secara unik mengidentifikasi setiap baris dalam tabel disebut ...
Dalam sebuah algoritma, terdapat langkah-langkah berikut: 1. Mulai 2. Baca nilai x 3. Jika x > 10, cetak "Besar" 4. Jika tidak, cetak "Kecil" 5. Selesai Jika nilai x = 15, output yang dihasilkan adalah ...