For scheduled scripts, you can search for the

scheduledscriptinstance

record to determine if it is currently queued. I am not sure if that record type applies to map/reduce scripts too or if there is another record type that does the equivalent job for them.