Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah tim ingin menyimpan data nilai siswa agar dapat diakses cepat berdasarkan NIS (nomor induk siswa) yang unik. Struktur data paling tepat untuk kebutuhan pencarian cepat berdasarkan kunci unik adalah...
- A.Array tak terurut karena pencarian selalu O(1)
- B.Linked list karena penyisipan di tengah sangat cepat
- C.Hash table karena memetakan kunci unik ke lokasi penyimpanan secara langsung
- D.Stack karena data diakses berdasarkan urutan terakhir masuk
Kunci jawaban & pembahasan
Jawaban: Hash table karena memetakan kunci unik ke lokasi penyimpanan secara langsung
Hash table memetakan kunci unik (NIS) ke indeks sehingga pencarian rata-rata O(1).
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