検索履歴を全て削除したいのですが、方法がわかりません。教えて頂けますでしょうか？

先日より迷惑メールが多く、一体どんなサイトなのかを検索すると、殆どが出会い系サイトでした。検索後検索スペースより削除しようとしましたが、どうやってもできなくて、こちらで教えて頂こうと思いました。それと、メールの送信先アドレス履歴も全て削除したいのですが、できません。教えてください。

ブラウザがIEの場合

ブラウザを起ち上げて

ツール→インターネットオプション→コンテンツ→オートコンプリート

こちらからできます。