Vá para o Ubuntu Software Center e procure pelo pacote software-properties-common , instale esse pacote se ele não estiver instalado.
Abra seu traço pressionando a Super Key (tecla Windows) e digite fontes de software . Vá para o aplicativo que aparece e coloque uma marca de verificação em todos os pacotes presentes lá.
Depois de executar, execute os seguintes comandos, um por um, em uma janela de terminal ( Ctrl + Alt + T ):
sudo apt-get update && sudo apt-get upgrade
em sudo apt-get dist-upgrade
em sudo apt-get autoremove
em sudo apt-get autoclean
e, em seguida, execute
sudo apt-get install default-jre
para instalar o pacote.