答案：A

题目分析：考查情态动词和虚拟语气。句意：马克本不必着急。全速前进之后，他早到了半个小时。needn’t have done表示“本来不必做某事”；would have done用于对过去的事情进行虚拟；mustn’t禁止，不能表示推测；must have done一定已经做了某事；couldn’t have done不可能做了某事。故选A。