Question

A hash table uses open addressing with linear probing. Which deletion method preserves successful searches without requiring rehashing the entire table?

A Resize the table after every deletion
B Move only the first key in the cluster
C Replace the slot with a sentinel tombstone
D Set the deleted slot to empty immediately
E Shift every key to the previous bucket
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)