Once you get an eye for it, you can kinda tell with good accuracy. But I imagine being around them so much your values on "heterosexuality" become a bit more flexible.

At least that's what the absurd list of military members I know who were stationed there claim.