Soal SMP · Penerapan · Kesulitan 3/5
Seorang siswa membuat program pencarian data siswa berdasarkan NIS. Data tersimpan dalam array tidak terurut berisi 1.000 NIS. Jika menggunakan pencarian linear, berapa maksimum perbandingan yang diperlukan untuk menemukan NIS yang dicari?
- A.10
- B.100
- C.500
- D.1.000
Kunci jawaban & pembahasan
Jawaban: 1.000
Pada pencarian linear, kasus terburuk adalah memeriksa seluruh elemen, yaitu 1.000 perbandingan.
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