Soal SMP · Soal cerita · Kesulitan 3/5

Sebuah algoritma pencarian pada 1.024 data terurut membagi dua ruang pencarian setiap langkah. Berapa maksimal langkah yang dibutuhkan untuk menemukan data?

A.10 langkah
B.11 langkah
C.32 langkah
D.512 langkah

Kunci jawaban & pembahasan

Jawaban: 11 langkah

Pencarian biner membutuhkan ⌈log₂(1.024)⌉ + 1 = 10 + 1 = 11 langkah untuk menjamin data ditemukan atau dipastikan tidak ada.

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

Sebuah warnet menawarkan tarif Rp5.000 per jam. Jika seorang pelanggan menggunakan internet selama 3 jam, berapa biaya yang harus dibayar?
Dewi mengirim email kepada 8 temannya. Setiap email berisi lampiran berukuran 2 MB. Berapa total ukuran lampiran yang dikirim Dewi?
Rina ingin mengirim file tugas ke gurunya melalui email. File tersebut berukuran 2 MB. Namun, lampiran email memiliki batas maksimal 5 MB. Berapa MB sisa kapasitas lampiran yang masih bisa digunakan Rina?
Andi memiliki 10 foto digital. Setiap foto berukuran 3 MB. Ia ingin menyimpan semua foto ke dalam flash drive yang masih memiliki ruang kosong 40 MB. Berapa MB total ukuran semua foto Andi?
Sebuah warnet memiliki 15 komputer. Setiap komputer digunakan oleh 2 orang secara bergantian dalam satu hari. Berapa total orang yang dapat menggunakan komputer di warnet tersebut dalam sehari?
Budi mengetik sebuah dokumen dengan kecepatan 40 kata per menit. Jika ia mengetik selama 5 menit, berapa banyak kata yang berhasil ia ketik?