Temperatures are forecast to exceed 45 degrees in parts of northern Australia during the opening days of autumn.