The average advertised annual salary has increased to almost £41,000, according to new research.