Bella domanda, se non sbaglio con setuid tu permetti a un utente comune di eseguire il tal file eseguibile con i privilegi di root, quindi per rispondere alla tua domanda, viene eseguito con i privilegi di root anche se l'utente è uno qualsiasi.
Non sono certo di quel che ho detto, ma credo che sia giusto, aspettiamo conferma.
Comunque qui c'è un po' di roba:
http://it.wikipedia.org/wiki/Setuid_e_Setgid