Soal SMA · Analisis · Kesulitan 4/5
Sebuah hash table menggunakan fungsi hash h(k) = k mod 10. Jika dimasukkan kunci 25, 35, dan 45 secara berurutan, dan tabrakan ditangani dengan chaining, bagaimana isi bucket setelah semua kunci dimasukkan?
- A.Bucket 5 berisi 25, 35, 45.
- B.Bucket 5 berisi 25, bucket 3 berisi 35, bucket 4 berisi 45.
- C.Bucket 2 berisi 25, bucket 3 berisi 35, bucket 4 berisi 45.
- D.Bucket 5 berisi 25 dan 35, bucket 4 berisi 45.
Kunci jawaban & pembahasan
Jawaban: Bucket 5 berisi 25, 35, 45.
Karena 25 mod 10 = 5, 35 mod 10 = 5, dan 45 mod 10 = 5, semua kunci memiliki nilai hash yang sama sehingga ditempatkan di bucket 5 dengan chaining.
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