答案：B

本题考查aux. v+have +done的用法。must have done表示对过去发生的动作最有把握的猜测，意思是“一定做过某事”， 本题考查“must +have + －ed”结构表示对过去的肯定推测用法。句意为：他一定是完成了工作，否则，他不会在海边玩的这么开心。而“should + have+－ed”则表示应该做某事却没做；“can/need+ have +－ed”不用在肯定句中。故B正确。