Coral will overgrow man-made objects and make them unrecognizable in the course of a decade or so.
I think the USS Yorktown is so deep there has been very little growth on her. She was found in 1998.