Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah program menggunakan linked list untuk menyimpan 1.000 data. Operasi pencarian data tertentu dilakukan secara linear. Jika setiap pemeriksaan node membutuhkan 1 mikrodetik, berapa waktu rata-rata pencarian?
- A.0,5 ms
- B.1 ms
- C.2 ms
- D.5 ms
Kunci jawaban & pembahasan
Jawaban: 0,5 ms
Rata-rata pencarian linear = (n+1)/2 = 500,5 node ≈ 500 mikrodetik = 0,5 ms.
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