Write the disadvantages of separate chaining?



Write the disadvantages of separate chaining?..

Answer / Deepika Rani

1) Collision: When multiple keys map to the same index, it causes a collision. Resolving collisions can lead to increased memory usage and decreased performance. 2) Load factor: The load factor affects the overall efficiency of separate chaining. A high load factor can cause frequent resizing, which is costly in terms of time and space. 3) Access Time: The average access time for data is relatively higher compared to other hash table implementations like open addressing.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What is binary tree example?

1 Answers  


What is sorting in data structure?

1 Answers  


How many passes are required in bubble sort?

1 Answers  


Is it possible to insert different type of elements in a stack? How?

1 Answers  


What is an recursive algorithm?

1 Answers  


Which sorting algorithm uses minimum number of swaps?

1 Answers  


What is a comparator function?

1 Answers  


What is the difference between arraylist and hashmap?

1 Answers  


What are the types of array operations?

1 Answers  


Define heap order property?

1 Answers  


What is the two-dimensional array?

1 Answers  


What are the types of bulleted list?

1 Answers  


Categories