This spring’s crop of college graduates has an extra reason to celebrate: Not only are new grads entering one of the strongest job markets in recent history, but starting salaries are rising, too.

The average base pay for college grads this year ticked to the highest level in at least a decade, to $49,785, according to an analysis of more than 145,000 entry-level positions by executive-search firm Korn/Ferry International, up 3% from last year.

...