In the profile on the "votes" tab, closed questions have a "(deleted)" label, even if they haven't been deleted:
Only the question with the colored background at the bottom really is deleted. Questions one and three are not and have not been deleted, they only got closed.
It seems like the "(deleted)" note shows up as soon as the question is closed, and so should read "(closed)" instead. This would be more useful than a "(deleted)" note since deletion is already indicated by the background color.