Do search engines search the entire web?

No, they search only a fraction of the entire world wide web, called the surface web. There is a lot of information in this fraction, but it is not the entire world wide web. The deep web is the portion that is not indexed by search engines and is several times larger than the surface web.