То же и для g++

(In reply to comment #0)
> При установке (с нуля) не делает символьную ссылку /usr/bin/gcc, есть только
> gcc-8

Установите пакет gcc.

(In reply to comment #1)
> То же и для g++

Установите пакет gcc-c++.

А вот и нет... Пакет gcc стоял. Пришлось в явном виде поставить gcc-x86_64-linux-gnu. Это почему так случилось? Артефакты перехода с 8.3 на Сизиф?

На самом деле /usr/bin/gcc сейчас лежит в пакете gcc-common, и обычно при его обновлении со старых версий, использовавших alternatives, эти ссылки теряются, и для восстановления необходимо переустановить пакет gcc-common. То же самое происходит и при обновлении пакетов autoconf, automake и libtool.