Given the following input [ 845,348,872,120,439,573] and an empty hash table…

Given the following input [ 845,348,872,120,439,573] and an empty hash table of size 13, whose index starts from 0 and hash function X mod 13. Which of the following statements is false if linear probing technique is used to resolve collisions?

  1. A.

    872 occupies slot 1

  2. B.

    First collision occurred during the insertion of 439

  3. C.

    There are 3 collisions in the insertion of elements

  4. D.

    Second collisions occurred during the insertion of 573

Attempted by 141 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…