The average advertised annual salary has passed £40,000 for the first time, new research suggests.