Cara, você não precisa do gcc ou g++ se você for um usuário comum que só baixa as coisas do repositório. Então pra que instalar por padrão, se o objetivo do Ubuntu é justamente ser uma distribuição abrangente?
Um
sudo apt-get install build-essential
resolve seus problemas e não dói nada (se você tiver conexão com a internet).