C

考察情态动词。Needn’t have done sth本不必做某事，couldn’t have done sth不可能做某事；must have done一定做了某事；should have done本应该做某事；题干考察的是情态动词的用法，表示对过去情况的推测。根据到饭店花了很长时间才知道，一定是遇见了交通堵塞。是对过去情况的一种肯定推测。故C正确。