Hash table

Di berikan sebuah array berukuran 13. Anda diminta memasukkan data (insert) 14 dan 27. Pertama, data 14 akan menempati indeks 1, dan ketika memasukkan data 27 pada hash table dengan fungsi hash = k mod TableSize terjadi collision dengan data 14 atau data akan dimasukkan ke indeks 1. Jika permasalahan ini diselesaikan dengan Quadratic probing, data 27 akan dimasukkan pada indeks: (Dengan catatan indeks 0, 2 sampai 12 masih kosong)

• 4

• 3

• 2

• 0

Quadratic probing merupakan strategi atau alternatif yang digunakan untuk menentukan bentuk fungsi f pada strategi open hashing.

• true

• false

Di bawah ini pernyataan yang benar terkait fungsi hash adalah:

• Tidak ada pilihan jawaban yang benar.

• Fungsi yang membuat array.

• Fungsi yang digunakan untuk memetakan elemen pada indeks dari hash table.

• Fungsi yang digunakan untuk melakukan perbanding anantara data yang disimpan dengan ukuran hash table.

Di berikan sebuah array berukuran 13. Anda diminta memasukkandata (insert) 14 dan 27. Pertama, data 14 akan menempati indeks 1, dan ketika memasukkan data 27 pada hash table dengan fungsi hash = k mod TableSize terjadi collision dengan data 14 atau data akan dimasukkan ke indeks 1. Jika permasalahan ini diselesaikan dengan Linear probing, data 27 akan dimasukkan pada indeks:(Dengan catatan indeks 0, 2 sampai 12 masih kosong)

• 0

• 2

• 4

• 3

Jika beberapa elemen dipetakan pada sebuah sel yang sama di table hash disebut:

• Diffusion

• Replication

• Collision

• Duplication

Fungsi f(i)=i^2, merupakan fungsi yang digunakan sebagaipengatur strategy collision resolution dengan menggunakandouble hashing.

• true

• false