Because searches are a huge performance hit on the site. Someone could perform a DoS against the site using search if the Captcha wasn't there to limit a bot or script.