Qualquer pacote baixado provavelmente terá sido armazenado em cache, o que aceleraria drasticamente a segunda instalação. Além disso, as dependências do build-essential que concluíram a instalação não serão instaladas automaticamente novamente.
O dpkg e o apt são ferramentas muito robustas e muito provavelmente terão lidado bem com a reinicialização inesperada. Se você é realmente paranóico, no entanto, você pode usar debsums para verificar a integridade de quase todos os pacotes instalados (todos aqueles com checksums disponíveis) - você pode precisar instalar debsums, e você provavelmente quer executá-lo com -c ou -s Além disso, "dpkg -C" e "apt-get check" verificarão a integridade geral do pacote de pacotes instalado.