パーティションを削除すると、決まっていたパーティションサイズの設定領域のみが削除されます。OSからは確認できなくなりますが、パーティションをフォーマットした情報や、削除前のパーティション内のデータコードはほとんど消えずに残っているため、新しいパーティションを作成したり、初期化したりしなければ、データ復旧ソフトウェア等を使用して元通りに近い形で復旧できる可能性があります。