O erro que você está recebendo é um indicativo de que o pacote gcc
não está instalado ou não está instalado corretamente.
Estes sintomas podem acontecer após uma nova instalação antes de uma atualização e atualização.
A resolução é concluir a instalação com:
$ sudo apt update
$ sudo apt upgrade
$ sudo apt install gcc
A menos que você o tenha inadvertidamente removido, ele é instalado automaticamente com o Ubuntu 18.04, exatamente como era no 16.04. Portanto, os dois primeiros comandos acima devem corrigir o problema.
Esse problema acontece com vários pacotes que precisam de atualizações e atualizações após uma nova instalação.