No. Deleting content should also result in deleting the search result.
Is this reproducable? If you can tell me step by step how to reproduce this symptom I'll investigate it.
Is it possible you have 2 machines or 2 installations using the same db? If one site deletes its it will still be in the index of a different site using the same db.