Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

All the elements that hash to the same slot are placed into the same linked list in : 
1. Universal hashing 
2. Linear Probing 
3. Quadratic probing 
4. Chaining




Solution

  • Linear Probing → collisions resolved by moving sequentially to next free slot.

  • Quadratic Probing → collisions resolved by quadratic jumps.

  • Universal Hashing → refers to a family of hash functions, not directly a collision handling method.

  • Chaining → collisions are handled by storing all elements in the same slot using a linked list (or another secondary structure).


    • Online Test Series,
    Information About Examination,
    Syllabus, Notification
    and More.

    Click Here to
    View More

    Online Test Series,
    Information About Examination,
    Syllabus, Notification
    and More.

    Click Here to
    View More
    Ask Your Question or Put Your Review.

    loading...