รายละเอียดการแฮชสองครั้ง

ขณะนี้ฉันกำลังทบทวนการสอบปลายภาคสำหรับชั้นเรียนอัลกอริทึม และพบคำถามสองสามข้อในแบบทดสอบฝึกหัดที่ฉันไม่แน่ใจ ความช่วยเหลือใด ๆ ที่จะได้รับการชื่นชม!

ข้อใดต่อไปนี้ไม่ถูกต้องเกี่ยวกับลำดับโพรบสำหรับการดำเนินการ Double hashing?

A. สองคีย์อาจมีลำดับโพรบเหมือนกัน

B. ช่องทั้งหมดในตารางแฮชจะปรากฏในแต่ละลำดับโพรบ

C. องค์ประกอบของลำดับโพรบคือคีย์ที่เป็นไปได้สำหรับตารางแฮช

D. ลำดับโพรบสำหรับคีย์ไม่สามารถเปลี่ยนแปลงได้

ฉันเชื่อว่า A,B และ D เป็นจริง ดังนั้นฉันคิดว่า C เป็นคำตอบที่ถูกต้อง

กรณีที่แย่ที่สุดสำหรับการแฮชสองครั้งคือ:

A. คีย์ที่เก็บไว้ทั้งหมดมี h1 เหมือนกัน

B. คีย์ที่เก็บไว้ทั้งหมดมี h2 เหมือนกัน

C. คีย์ที่เก็บไว้ทั้งหมดมี h1 และ h2 เหมือนกัน

D. การใส่แต่ละคีย์จำเป็นต้องตรวจสอบช่องสำหรับคีย์ที่ใส่ไว้ก่อนหน้านี้ทั้งหมด

ฉันเชื่อว่าคำตอบนี้จะเป็น C ฉันไม่แน่ใจทั้งหมดเกี่ยวกับคำตอบนี้ดังนั้นคำอธิบายก็น่าจะดี