In "half the staff", is "of" not necessary between "half" and "the staff"?
You're correct. In this sentence "of" would not be necessary although both would be grammatically correct. Ex: Half of the staff got a pay increase. Ex: Half the staff got a pay increase.