Sim. Seu comportamento é idêntico. Essencialmente é a mesma coisa.
Os arquivos não são fisicamente classificados da maneira como você os "vê": os arquivos não estão localizados dentro das pastas. Na verdade, o é todo o caminho. Então você tem uma pasta e essa pasta é um arquivo que lista os locais dos arquivos "dentro da pasta". Quando você exclui um arquivo, ele é excluído de sua localização nesse arquivo, fisicamente o arquivo permanece armazenado.
Pense em um livro: o índice indica onde a página está localizada. Se você remover uma entrada da página de índice, esse capítulo não será removido do livro.
Assim, os dados excluídos podem ser recuperados.
Por outro lado, você está quase certo: depois de excluir um arquivo armazenado em um armazenamento magnético tradicional, ele pode ser recuperado, pelo menos, sobrescrito. Depois de vários passos de escrita, não pode ser recuperado. Pense em um caderno: quando você escreve, a caneta imprime a forma na folha abaixo, e a outra abaixo, etc. Esse é um armazenamento magnético tradicional. Sua pergunta se refere à memória flash que não funciona assim. Após uma passagem sobrescrita, não há dados recuperáveis; então, se você apagar e sobrescrever todo o disco, não precisará de sete passes para protegê-lo.
Agora, ficando mais complexo: como a memória flash é limitada no número de gravações, eles têm algoritmos para evitar a substituição de uma vez e outra pela mesma peça. Eles escrevem onde tem menos gravações acumuladas.
Recomendação final e simples: formate o dispositivo e coloque-o totalmente carregado com mp3 ou vídeo e, em seguida, formate-o novamente. índice zero disponível depois disso.