Explanation

The correct answer is: I have spoken to him already.

In this sentence, "already" is an adverb of time that specifies