答案：D

考察情态动词用法。情态动词+have done表示对过去事实的推测，根据本题第一句话visited可知是过去时，那么是过去情况进行推测，故使用情态动词+have done。故D正确。