I don’t know about arrest, but being on parole lowers the standard for a search.
There is no standard. If one is on parole, they are subject to a search at anytime.