Terk (voiced by Rosie O'Donnell) is a masculine female, an archetype rarely seen in film in general. Another example of this is Private Vasquez in James Cameron's "Aliens".
In the play and the original novel the character was male. In the original broadway cast of the play, Terk is played by Chester Gregory II.
The DisneyWiki, however, has Terk listed as a girl.