Does avast! Free ever record my web surfing activity including the addresses of websites I’ve visited? If so, what files do this, and can I safely delete them?

NO.
Why would it ?

The only time a website might be recorded would be if you visited a website and it was infected and the web shield alerted, the alert details would be in the web shield log.