Forerunner by Andre Norton

Under desperate circumstances, a beautiful young woman must team up with a star traveler in order to find the key to the start of civilization so that the future might be saved.