Não foi possível executar o gcc: esse arquivo ou diretório não existe

Estou executando o Ubuntu LTS e estou recebendo erros ao tentar fazer algumas das minhas coisas de instalação do pip, como scrapy, por exemplo. Este é o erro que recebo:

Unable to execute gcc: No such file or directory
Error: command 'gcc' failed with exit status 1

Estou instalando o pip dentro de um virtualenv. Tentei instalar o build essentials com o seguinte comando, mas ainda recebo o mesmo erro:

apt-get -y install build-essential

Alguém pode me ajudar a entender onde eu errei, por favor?

EDIT - Um pouco mais de informação:

ubuntu@ip-10-164-8-155:/var/log$ gcc -v
The program 'gcc' can be found in the following packages:
 * gcc
 * pentium-builder
Try: sudo apt-get install <selected package>

— J.Zil
fonte

Qual foi o resultado do seu apt-get -y install build-essential? Você definitivamente não tem o executável gcc instalado.

— Alex G

NOTA: da sua gcc -vsaída Tente: sudo apt-get install pacote selecionado

sudo apt-get install gcc

— user184501
fonte

Essa mensagem indica que o comando ( gcc) não foi encontrado, mas que o Ubuntu pode sugerir um pacote que o forneça (o gccpacote neste caso).

— usar o seguinte comando