ネット 閲覧履歴削除

ネット喫茶でツール→閲覧履歴を削除→ゴミ箱空にしました。 そこのネット喫茶はTOPページにYahoo!とGoogleの検索エンジンがあって両方ランダムに使いました。 Googleのページから閲覧履歴を全項目削除しましたが、Yahoo!のページからも閲覧履歴を削除しないとYahoo!で検索した閲覧履歴は残りますか？ 初歩的質問かもしれませんが、ふと疑問に思ったので教えて下さい。