Mesmo que o Java pareça estar instalado, tentar obter a versão do Java resulta em “não é possível executar o arquivo binário: erro no formato Exec”

Question

Estou tentando instalar o Java na minha máquina Ubuntu.

Quando executo o sudo apt-get install default-jre , obtenho:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
default-jre is already the newest version (2:1.8-57ubuntu1).
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

Mas quando eu executo java -version , obtenho:

bash: /usr/bin/java: cannot execute binary file: Exec format error

Por que estou recebendo esse erro?