O asterisco identifica a entrada padrão, ou seja, a alternativa que seria usada no modo automático:
update-alternatives --auto javac
Isso não parece ser mencionado na página man, mas veja o código-fonte : +
indica a seleção atual, *
a seleção "melhor".