What is the primary disadvantage of using open

addressing for collision resolution compared to separate chaining, especially when the hash table becomes nearly full?

A Increased memory overhead due to pointers. Correct Answer Incorrect Answer

B Difficulty in handling deletions efficiently. Correct Answer Incorrect Answer

C Poorer cache performance. Correct Answer Incorrect Answer

D Requires a more complex hash function. Correct Answer Incorrect Answer

E Slower insertion for small tables. Correct Answer Incorrect Answer

Solution

In open addressing, deleting an element can be complex because it might break a probe sequence for other elements. Simply marking a slot as empty can lead to failed searches, requiring special "tombstone" markers or re-hashing, which adds complexity.

Practice Next

More IT Operating System Questions

प्रधानमंत्री ने भाषण दिया, किस प्रकार का वाक्य है ?
दिए गए मुहावरे और कहावतों के अर्थ के लिए चार विकल्प दिए गए �...
निम्नलिखित में से कौन-सा शब्द ' पति ' का पर्यायवाची है ?
निम्नलिखित में से कौन सा सही सुमेलित युग्म नहीं है

शुद्ध वर्तनी वाला शब्द है __________
पर्यायवाची की दृष्टि से एक वर्ग शुद्ध है
यह घर मेरे मित्र का है -में रेखांकित शब्द क्या है
...
मरणासन्न अवस्था वाला के लिए एक शब्द है
नीचे दिए वाक्यों में से कुछ में त्रुटियाँ हैं और कुछ ठीक ह�...
किसी साहित्यिक कृति की समालोचना करने वाला कहलाता है –

Thank You for posting your query. Please check your email for further guidance

Please Register/Login to Download Question