Правильная команда для установки g++ version 5.x:
sudo apt-get install g++-5
Это установит g++ версию 5.3 на xenial, которая является текущим значением по умолчанию (поэтому apt-get install g++ устанавливает это также, но это изменится в будущем). На самом деле, нет публичной версии 5.0 GCC. Другие релизы g++ упаковываются, например. g++-4.9 или g++-6, которые могут быть установлены таким же образом.
Если вам когда-либо понадобится установить конкретную (существующую) версию g++, которая не упакована для вашей системы, не будет публичного выпуска 5.0 .