パス検索版は、例えば"ls"をコマンドとしたときに
環境変数PATHを参照して/binや/usr/binなどを検索してくれる。
逆に、非検索版は正しい相対パスか絶対パスを指定する必要がある。
例えば、"/bin/ls"など。

まぁ、プロセス間の連携を考えない用途では大抵は
system()かpopen()で事が足りるのでfork()/exec()しないわけだが。