The category search (from here) is a custom Google search. In other words, we use Google's search engine to search our existing categories.
Although, I just did a search there, and didn't see any ads. Is that the search you're talking about?
If it's a concern for you and you don't want to see it then install Ghostery. Here's more information about it: http://en.wikipedia.org/wiki/Ghostery