The planet's average temperature for April was 58.1 degrees Fahrenheit, the hottest for any April on record, the National Oceanic and Atmospheric Administration says.