Ответ:

Комплимент говорят или делают, но не «высказывают».

Глядя на великолепное платье дамы, со вкусом подобранную шляпку, гусар сделал ей комплимент.