Question discussion

In a hash table using open addressing with linear probing, what problem becomes more pronounced as the load factor increases?

578Medium DSSSB TGT Computer Science 0 replies 1 views
0
In a hash table using open addressing with linear probing, what problem becomes more pronounced as the load factor increases?
  • APrimary clustering, leading to longer probe sequences and degraded performance
  • BThe hash table automatically resizes without any performance cost
  • CCollisions become impossible
  • DThe table converts to a binary search tree automatically
Correct answer: A

Discussion 0

Nobody has replied yet. Start the discussion!