Se estiver usando um procedimento de instalação padrão , então sim, o Usuário B poderá usar o software instalado pelo Usuário A.
Existem, no entanto, utilitários que, uma vez instalados localmente, funcionarão apenas localmente. (E.G. utilitários simples instalados em /home/user/bin )