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".