Are there guided tours of the ship? Do you have to make a reservation? Cost?

Mostly self guided, and there's an audio tour. Some special guided tours. No need for a reservation. 14 per adult.

Veterans discounts too

Self guided mostly. You don't need reservations

Reservations are not necessary for either the self-guided or guided tours. Details on admission prices are at http://www.battleshipnc.com/visit/hours-ticketing/. Guided tours are offered on weekends through Friends of the Battleship North Carolina. Details are at http://www.battleshipnc.com/vip-tours/. Our mobile app offers an audio tour. Search your phone's app store for Battleship North Carolina (an app discount is available with admission).

Questions already answered.

As Adam said, it is mostly self guided with available audio guide with an app download. I think guided tours are weekends