Sim, e uma vez que todas as partições tenham sido deletadas, é muito difícil recuperar os arquivos, algumas vezes impossíveis.
Basicamente, isso depende de como a unidade foi formatada.
-
Se o formato foi rápido, ou seja, não zere o disco rígido, mas apenas exclua as informações do arquivo (cabeçalhos, etc), existe a possibilidade de recuperar alguns dos arquivos usando softwares como TestDisk e PhotoRec .
-
Se fosse um formato completo, ou seja, zerar o disco rígido, é impossível recuperar os dados.
No seu caso, é muito difícil recuperar. Se você quiser fazer isso com TestDisk ou softwares similares, você precisará de outro disco rígido que tenha pelo menos o mesmo espaço de armazenamento que seu disco rígido, e você precisaria inicializar a partir de um Live USB ou outro computador e conecte seu disco rígido a esse computador.
O Ubuntu precisa de ext4 ou ext3 (normalmente) para ser instalado. Para instalar o Windows, você precisaria de mais uma partição do tipo NTFS.
Se você tiver apenas uma partição, terá que compactar essa partição para liberar espaço para novas partições ou pode excluí-la e formatá-la como NTFS para instalar o Windows.