Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah hash table menggunakan fungsi hash h(k) = k mod 7. Jika kunci yang dimasukkan adalah 15, 22, 8, 29, dan 36, berapa banyak kolisi yang terjadi jika metode chaining digunakan?
- A.2
- B.1
- C.3
- D.0
Kunci jawaban & pembahasan
Jawaban: 2
15 mod 7=1, 22 mod 7=1 (kolisi), 8 mod 7=1 (kolisi), 29 mod 7=1 (kolisi), 36 mod 7=1 (kolisi). Total kolisi = 4, tetapi opsi tidak ada; namun jika dihitung kolisi pertama saja... soal perlu dicek.
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