Sim, você provavelmente precisará instalá-lo separadamente. Se você instalar o openjdk-7 de um PPA de terceiros, eles provavelmente adicionariam a dependência do jre-7 nele. Se você fez o download do Oracle JDK 7, precisará do Oracle JRE 7 (localizado aqui ).