Langsung ke konten
Mulai gratis

Tes

Soal Informatika Kelas 9: Pencarian Biner pada Data Terurut

Murid berlatih menelusuri langkah pencarian biner pada data terurut dan membandingkannya dengan pencarian linear melalui pilihan ganda, benar-salah, isian, dan soal angka. Soal untuk kelas 9 SMP/MTs, tingkat sedang.

Oleh Edform · Informatika · Kelas 9 · Dipublikasikan 29 Okt 2026 · Baru

Salinan akan ditambahkan ke akun Anda. Ubah sesuka Anda.

Soal

  1. Syarat utama agar pencarian biner dapat dipakai adalah ...
  2. Pada setiap langkah, pencarian biner membandingkan nilai yang dicari dengan elemen ...
  3. Data terurut: 3, 8, 12, 17, 23, 31, 40. Saat mencari 31, elemen tengah pertama yang dibandingkan adalah ...
  4. Data terurut: 3, 8, 12, 17, 23, 31, 40. Setelah membandingkan 31 dengan 17, pencarian dilanjutkan pada ...
  5. Dibanding pencarian linear, pencarian biner pada data besar yang terurut umumnya ...
  6. Jika elemen tengah lebih besar daripada nilai yang dicari, pencarian dilanjutkan pada ...
  7. Manakah pernyataan yang benar tentang pencarian biner? (pilih lebih dari satu)
  8. Manakah data yang dapat dicari dengan pencarian biner tanpa diurutkan lebih dulu? (pilih lebih dari satu)
  9. Pencarian biner dapat dipakai pada daftar nama yang belum diurutkan sesuai abjad.
  10. Pada pencarian biner, jumlah data yang masih diperiksa berkurang kira-kira separuh setelah tiap perbandingan.

Lain seperti ini