Which is true about deletion from a hash table using tombstones?

It causes a slight increase in the average time to insert and search
  • It causes a large decrease in the average time to insert and search
  • It causes a slight decrease in the average time to insert and search
  • It has no effect on the average time to insert and search
  • It causes a slight increase in the average time to insert and search
  • It causes a large increase in the average time to insert and search

The tombstones fill some slots of the table.

While tombstone slots can be reused, they do have to be searched through.

The fraction of hash table slots taken up by tombstones is normally not large, so while there is an increased cost, is is not large.