【思路】
由于游行队伍随指令要变换成16排、18排和20排的长方形队伍,所以游行学生人数一定要同时满足是16的倍数、18的倍数和20的倍数;而16、18和20的最小公倍数是720,所以游行的学生人数应是720的倍数。
因此,答案为D。