答案：C

题目分析：本题考查阅读图片辨别推断的能力。结合已学知识及地图首先可以排除A，因为在14世纪时新航路还没有开辟，世界之间还是相互隔绝的，与地图不合；由地图中所示的纪委航海家的航行过程，结合几位航海家的航行时间可以推断出地图最早可能出现在16世纪，C符合题意。故选C。