Ошибка, которую вы получаете, указывает на то, что пакет gcc либо не установлен, либо установлен неправильно.
Эти симптомы могут возникнуть после новой установки перед обновлением и обновлением .
Разрешение заключается в том, чтобы завершить установку с помощью:
$ sudo apt update
$ sudo apt upgrade
$ sudo apt install gcc
Если вы случайно не удалили его, он автоматически устанавливается с Ubuntu 18.04 так же, как и с 16.04. Итак, первые две приведенные выше команды должны исправить проблему.
Эта проблема возникает с рядом пакетов, требующих обновлений и обновлений после новой установки.
После дополнительной информации в комментариях, вы должны добавить своего пользователя в группу kvm.