The special value used to signal a position in a hash table from which a record has been deleted is called a:

Tombstone
  • Flag
  • Sentinal
  • Gravestone

Starts with a T.