Soal SMP · Konsep dasar · Kesulitan 4/5
Dalam sebuah kelas, siswa diminta memilih algoritma untuk mencari nama dalam daftar 1.000 nama yang sudah terurut. Algoritma pencarian biner dinilai lebih efisien daripada pencarian berurutan. Alasan yang paling tepat adalah ....
- A.Pencarian biner membagi ruang pencarian menjadi dua setiap langkah sehingga langkahnya jauh lebih sedikit.
- B.Pencarian biner tidak memerlukan data yang terurut.
- C.Pencarian berurutan selalu memeriksa seluruh data dalam satu langkah.
- D.Pencarian biner hanya bekerja pada data angka, bukan teks.
Kunci jawaban & pembahasan
Jawaban: Pencarian biner membagi ruang pencarian menjadi dua setiap langkah sehingga langkahnya jauh lebih sedikit.
Pencarian biner memanfaatkan data terurut dan membagi dua ruang pencarian, sehingga lebih efisien.
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