How do I know which sites have been visited on my PC if the history has been deleted??

You don't.

There are a number of recovery programs that claim to be able to recover deleted internet history, but I have yet to find one that actually works as stated.