De acordo com esta resposta no Ask Ubuntu, o apt tentará primeiro instalar qualquer pacote não virtual listado como opções:
Agora, de acordo com as fontes, o apt tenta primeiro satisfazer a dependência antes de tentar com pacotes virtuais (ou seja, se depende for firefox | www-browser, verifica se algum dos pacotes está instalado, então tenta instalar o firefox se nenhum estiver).
Caso contrário, ele simplesmente iterará sobre a lista de pacotes que fornecem o virtual e instalará o primeiro que puder:
De acordo com esta resposta no Ask Ubuntu, o apt tentará primeiro instalar qualquer pacote não virtual listado como opções:
Caso contrário, ele simplesmente iterará sobre a lista de pacotes que fornecem o virtual e instalará o primeiro que puder: