Saat ini saya sedang meninjau ujian akhir untuk kelas algoritma saya dan saya menemukan beberapa pertanyaan dalam tes latihan yang saya tidak yakin. Bantuan apa pun akan dihargai!
Manakah dari pernyataan berikut yang tidak benar tentang urutan pemeriksaan untuk penerapan hashing ganda?
A. Dua kunci dapat memiliki urutan pemeriksaan yang sama
B. Semua slot di tabel hash muncul di setiap urutan probe
C. Elemen urutan probe adalah kunci yang mungkin untuk tabel hash
D. Urutan pemeriksaan untuk kunci tidak dapat diubah
Saya yakin A,B, dan D benar, jadi menurut saya C adalah jawaban yang benar.
Kasus terburuk untuk hashing ganda adalah:
A. Semua kunci yang disimpan memiliki h1 yang sama.
B. Semua kunci yang disimpan memiliki h2 yang sama.
C. Semua kunci yang disimpan memiliki h1 dan h2 yang sama.
D. Memasukkan setiap kunci memerlukan pemeriksaan slot untuk semua kunci yang dimasukkan sebelumnya
Saya yakin jawaban ini adalah C. Saya tidak sepenuhnya yakin tentang jawaban ini, jadi penjelasannya bagus.
