The Navy announced the firing barely a week after the massive USS Harry S. Truman struck another ship while at sea.