How long does it generally take to get 100 traps? One cruise? One sea tour?
Depends on the cruise and what you fly. Some cruises are busy (Think OIF/OEF) and some cruises are not (think Clinton/Gore years)
A good complete cycle of work-ups and cruise for me (E-2's) was 100 traps. That was with a decent amount of flying on cruise. Remember that as an E-2 guy I only log the trap if I am at the controls, right seat stuff doesn't count (Interestingly enough, we still log the Cat shot!) AND we do lots of double/triple cycle sorties so we get less traps because of that too.
All the other squadrons on the boat averaged 100 traps per cruise. S-3s did a lot more on my last cruise because they were doing the tanker thing and did a lot of yo-yos. (Yo-yo=launch with event 5 and land 15 minutes later with the event 4 jets).
I finished 11 years on active duty with about 400 traps/750 cat shots, but that is pretty good for a Hummer dude - I was an LSO in the RAG and got to bag, a lot. That also includes traps I got during CAG LSO cruise when I cross trained in the hornet.