No Manual de Políticas da Debian, Capítulo 7 - Declarando as relações entre os pacotes você pode leia
In the Depends, Recommends, Suggests, Pre-Depends, Build-Depends and Build-Depends-Indep control fields of the package, which declare dependencies on other packages, the package names listed may also include lists of alternative package names, separated by vertical bar (pipe) symbols |. In such a case, if any one of the alternative packages is installed, that part of the dependency is considered to be satisfied.
Não consigo encontrar nenhuma outra informação útil sobre lista de alternativas em todo o documento, então devo concluir que, no caso de nenhum dos pacotes na lista já estar instalado, o primeiro no lista seria escolhida. Mas esteja ciente de que esta é apenas a minha interpretação.