Actually, looking at that listing, Star Trek was only pre-empted a few times per season, and usually around the Holiday season and just before or after sweeps. It's be interesting to see how often it was preempted compared to other shows in similar timeslots.