Vacancies for jobs in travel, teaching and construction increased in recent weeks, research has shown..