Mark ______ have hurried. After driving at top speed, he arrived half an hour early.
 
【正确答案】 A
【答案解析】 考查“情态动词+have done”的用法。needn't have done表示“本来不必做但已经做了”,符合语境。must have done只能用于肯定句,意为“肯定做了某事”;couldn't have done“本不可能但已经做了某事”。