O comando update-java-alternatives está no pacote java-common . Os sistemas da Red Hat não parecem ter isso.
A propósito, se você quiser usar um comando, mas não souber qual pacote o fornece, tente instalar o apt-file e use seus poderes de busca.