新しいUbuntu 18.04の場合:
これはリリースノートにはありません(チェックのためだけにインストールする必要はありません)。
コメント者のおかげで、Ubuntuの パッケージサーバー を確認しました。
toolchain-r PPA を追加すると、GCC 8.1.0もインストールできます。