ブラウザの履歴の場合もありますが、広告の表示はオークションによる入札制で、あの手の広告は高単価で入札してくる場合もあり、他の健全なコンテンツの広告よりも優先して表示される場合があります。

エロい広告が表示されているからと言って、必ずしもそう言ったサイトを訪問しているだけとは限りません。