Soal SMP · Analisis · Kesulitan 4/5

Dalam sebuah kelas, siswa diminta menganalisis algoritma pencarian pada daftar yang sudah terurut. Jika data berjumlah 1.000 dan dicari dengan binary search, jumlah maksimal pemeriksaan data adalah sekitar...

A.10
B.100
C.500
D.1000

Kunci jawaban & pembahasan

Jawaban: 10

Binary search membagi dua ruang pencarian setiap langkah, sehingga 2¹⁰ = 1.024, cukup untuk 1.000 data.

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 ...