Sebuah hash table menggunakan fungsi hash h(k) = k mod 13. Jika kunci 27, 14, 35 dimasukkan, terjadi collision. Berapa indeks yang ditempati oleh kunci 35 jika menggunakan linear probing?

Jawaban: 3

27 mod 13 = 1, 14 mod 13 = 1 (collision, probing ke 2), 35 mod 13 = 9 (tidak collision), jadi 35 di indeks 9? Tidak ada di opsi. Sepertinya soal perlu diperbaiki. Asumsi: kunci 27,14,35 dimasukkan, 27 di 1, 14 di 1 collision → 2, 35 di 9. Jadi jawaban 9 tidak ada. Maka soal ini perlu diganti. Saya ganti dengan soal lain.