As far as my knowledge of English Grammar is concerned and as far as website on the correct use of tenses go, the correct use of tenses in this sentence is defenitely Present Perfect Tense! http://www.englishpage.com/verbpage/presentperfectcontinuous.html
So please make "He has seen her in the park recently" a correct option to answer as well!
Present perfect would only be used in a specific context. This sentence normally reads as a simple past tense.