Mr. Bridenstine, a strong advocate for drawing private companies like SpaceX and Blue Origin more deeply into NASA’s exploration of space, had been rumored to be the leading candidate for the job, but months passed without an announcement. If confirmed by the Senate, Mr. Bridenstine, 42, would be the first elected official to hold that job.