No, it isn't. At least in the Navy. That is what boot camp is for. Because they are so desperate, they have very low expectations for physical fitness and plenty of wavers if you have any reason preventing you from signing on.