I wonder how long it takes until a shipwreck leaves absolutely nothing remaining. Unless the ship was entirely wood, and everything on it biodegradable AND it didn't sink in deep water, it might last nearly forever.
Cold and anaerobic is what will preserve ships. And those conditions are not particularly common.