Soal SMA · Soal cerita · Kesulitan 4/5
Seorang siswa menyimpan file proyek di folder yang sama dengan 999 file lain. Ia ingin mencari file bernama 'laporan.pdf' menggunakan pencarian biner, tetapi data nama file tidak terurut. Jika ia tetap memaksa menggunakan pencarian biner pada data tak terurut, apa yang paling mungkin terjadi?
- A.Pencarian biner akan selalu menemukan file karena jumlah data besar
- B.Pencarian biner dapat gagal menemukan file meskipun file ada
- C.Pencarian biner akan otomatis mengurutkan data terlebih dahulu
- D.Pencarian biner akan berubah menjadi pencarian linear
Kunci jawaban & pembahasan
Jawaban: Pencarian biner dapat gagal menemukan file meskipun file ada
Pencarian biner mensyaratkan data terurut; pada data tak terurut, keputusan mempersempit ruang pencarian bisa salah sehingga file yang ada tidak ditemukan.
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