Ответ: негодовать. Во всех остальных случаях слова можно употребить без -не-, а негодовать без -не- не употребишь. Значит, его и надо писать слитно