Although you may be subject to certain random searches, the degree of "intrusion" from a cavity search would require the government to have a pretty strong suspicion about you to justify it.

A completly random cavity search would be completly illegal. If it ever happens to you, find yourself a good plaintiff lawyer.